SUPERCONGRUENCE CONJECTURES OF RODRIGUEZ- VILLEGAS 



dermot McCarthy 

Abstract. In examining the relationship between the number of points over F p on certain 
Calabi-Yau manifolds and hypergeometric series which correspond to a particular period of the 
manifold, Rodriguez- Villegas identified 22 possible supercongruences. We provide a framework 
of congruences covering all 22 cases. Using this framework we prove one of the outstanding 
supercongruence conjectures between a special value of a truncated ordinary hypergeometric 
series and the p-th Fourier coefficient of a modular form. In the course of this work we also 
establish two new binomial coefficient-harmonic sum identities. 



1. Introduction 

The term supercongruence was first introduced by Beukers in [3J. Let A(n) and B{n) be the 
the numbers defined by 

for n > 0. These numbers were used by Apery in his proof of the irrationality of £(3) and £(2) 
respectively [3j,[26j and are commonly known as the Apery numbers. Beukers proved that, for 
m, r € Z + and p > 5 a prime, 

A(mp r - 1) = A(mp r ~ l - 1) (mod p 3r ) and B(mp r - 1) = B(mp r ~ l - 1) (modp 3r ). 

He noted also that a weaker version of these congruences, modulo p r , arose in a natural way from 
formal groups. As the congruences modulo p 3r were stronger than those suggested by formal 
group theory he named them supercongruences. The term has since come to cover individual 
congruences modulo p k where k > 1. For example, Beukers conjectured [5] that for p > 3 a 
prime, 



(1.1) A (^)= 7 (p) (modp 2 ) 

where "f(p) is given by 



V 4 (2z)n 4 (Az)=Y J l(.ri)q n , 

n=l 



q := e and 



oo 

Viz) :=?^II(l-? n ) 

n=l 
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is Dedekind's eta function. This became known as the Apery number supercongruence and was 
proved by Ahlgren and Ono [2j. 

In [23] Rodriguez- Villegas examined the relationship between the number of points over ¥ p 
on certain Calabi-Yau manifolds and (truncated) hyper geometric series which correspond to a 
particular period of the manifold. In doing so, he identified 22 possible supercongruences which 
can be categorised by the dimension, D, of the manifold as outlined below. 

We first define the truncated hyper geometric series by 



Ol, 



«2, 

h, 



03, 

b 2 , 



E 

n=0 



( Q i)«( a 2) re (Q3) w ---(a P ) T 



Z" 



where aj, hi and z are complex numbers, with none of the 6, being negative integers or zero, 
(a) := 1 and (a) n := a(a + l)(a + 2) • • • (o + n — 1) for positive integers n, and, m, p and q are 

denote Euler's totient function and ( - ) the Legendre symbol 



positive integers. We also let 
modulo p. 

For D = 1, associated to certain elliptic curves, 4 supercongruences were identified. They 
were all of the form 

1 1 V 



2-^1 



I 1 _ I 
1 



1 



p-1 



P 



(mod p 



where (f)(d) < 2, 1 < t < 4 and p is a prime not dividing d. These cases have been proven by 
Mortenson [2D]. [SI]. 

For D = 2 another 4 supercongruences were identified which related to certain modular K3 
surfaces. These were all of the form 



3^2 



l 

2' 



1 



1 



1 



a{p) (mod p 2 



Jp-i 



where (/>(d) < 2, p is a prime not dividing d and a(p) is the p tft Fourier coefficient of a weight 
three modular form on a congruence subgroup of SL<i(Tl^)- For the case d = 2, a(p) is given by 



7? 6 (4z) = ;r>(n)<f 



n=l 



and the congruence can also be written as 

This supercongruence was first conjectured by Beukers and Stienstra [7] and was proved by 
Ahlgren [I], Ishikawa [15] and Van Hamme [25J. The other D = 2 cases are dealt with by 
Mortenson [19] where they have been proven for p=l (mod d) and up to sign otherwise. 

The remaining 14 supercongruence conjectures relate to Calabi-Yau threefolds (i.e. D = 3). 
The threefolds in question are complete intersections of hypersurfaces, of which 13 are discussed 
by Batyrev and van Straten in [8]. The supercongruences can be expressed as either 



4-F3 



j_ 



d -2 ■ 



1 



d-2 



1 



b(p) (mod p 3 
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where 4>{dj) < 2 and p is a prime not dividing dj, or 



(1.2) 



4-^3 



A L 1 



1, 



3> 



I"! 



1, 



(mod p 3 



p-l 



where 0(d) = 4, gcd(r,d) = 1, p is a prime not dividing d and 6(p) is the p th Fourier coefficient 
of a weight four modular form on a congruence subgroup of SL2 (Z) . To date only one of these 
cases has been proven (see [H]). It is of the first type with d\ = c?2 = 2 and is an extension of 
the Apery number supercongruence (jl.ip . Let 



(1.3) 
where 



/(*) := h(z) + 5h(z) + 20/3(2) + 25/4(2) + 25/ 5 (2) = 



n=0 



Hz) 

h(z) 



r? 4 (z)r/ 4 (5z), 
rf{z) T] A (5z)r](25z), 
r] 2 (z) T] A (5z) r? 2 (25z), 
r](z) f] 4 (5z) rj 3 {25z), 



and 



f 5 (z) := V \5z)rj\25z). 



Then / is a weight four newform in the space of weight four cusp forms on the congruence 
subgroup Tq (25). We now list one of the outstanding conjectures of type (|1 .2j) . 



Conjecture 1.1. For a prime p 7^ 5 

4F3 



I 2 

5' 5' 
1, 



3 4 
5' 5 

1, 1 



1 



c(p) (mod p 3 ). 



p-l 



One of the main results of this paper is the following theorem. 

Theorem 1.2. Conjecture 1 1 . 1\ is true. 

In addition to proving Theorem 11.21 the purpose of this paper is to develop a framework of 
congruences which cover all 22 supercongruence cases above. This will be the subject of Section 
4 and will form a key part in proving Theorem 11.21 Section 2 recalls some properties of Gauss 
and Jacobi sums, the p-adic gamma function and related ideas. In Section 3 we develop two new 
binomial coefficient-harmonic sum identities which are needed in Section 4. Finally, the proof 
of Theorem 11.21 appears in Section 5. 



2. Preliminaries 

We briefly recall some properties of Gauss and Jacobi sums and the p-adic gamma function 
and also develop some preliminary results which we use in Sections 4 and 5. Throughout, we 
let F p denote the finite field with p elements. We extend the domain of all characters x on 
to F p , by defining x(0) := (including the trivial character e). 
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2.1. Gauss and Jacobi Sums. For further details see [6] and [16j . noting that we have adjusted 
results to take into account e(0) = 0. We let T denote a generator for the group of characters 
on F p . Then we have the following orthogonal relations. 



Proposition 2.1. For a character x = T n on F p we have 

(2.i) J2 = E Tn w = 



x<=F p zGF p 

and 

P-2 

(2-2) ^ x (x) = ^T"( 3 



p-1 zf x = T n = e, 
i f x = T n ^e, 



\p-l ifx=l, 
10 ifx^l. 



X n=0 

We define the additive character 9 : ¥ p — > C by 9(a) := e p . It is easy to see that 

(2.3) 9{a + b) = 6(a)6(b) 
and 

(2.4) Yl °( x ) = °- 

Recall that for a character x on F p , the Gauss sum G(x) is defined by 

G(x) ■= E xCzMx). 

The following important result gives a simple expression for the product of two Gauss sums. 
Proposition 2.2. 



(2-5) G( X )G(x) 



1 ifx = £- 



Another important product formula for Gauss sums is the Hasse-Davenport formula. 

Theorem 2.3 (Hasse, Davenport). Let x be a character of order m on ¥ p for some positive 
integer m. For a character ip on ¥ p we have 

m—l m— 1 

i=0 i=l 

We let G m := G(T m ) for brevity and note that Go = G(e) = —1. The next result expresses the 
additive character as a sum of Gauss sums (see |12t Lemma II. 1.5, page 7]). 



Proposition 2.4. For a G F* 

p-2 

1 

p 



1 P ' 2 

(2.6) 9(a) = V G„ m T m (a). 

n — 1 



m=0 
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We now introduce generalised Jacobi sums. Let xi> X2-, ■ ■ ■ , Xk be characters on ¥ p . Then the 
generalised Jacobi sum J(xi,X2, ■ ■ ■ , Xk) is defined by 



(2.7) 



J(Xl,X2,---,Xk) ■= ^2 Xl(*l)X2(*2)"-Xfc(*fc)- 



tl+t 2 +-+tfc=l 



When k = 2 this reduces to the ordinary Jacobi sum which has the following properties. 

Proposition 2.5. For a non-trivial character x and trivial character e we have 

(1) J(e,e) =p-2; 

(2) J(e, X ) = -l; and 

(3) J(X,X) = -X(-1)- 

The following proposition gives a reduction formula in cases where k > 2. 
Proposition 2.6. 

'J(xiX2 ■ ■ -Xk-i,Xk)J{xi,X2, • • • ,Xfc-i) if X1X2 ■■■ Xk-i + e, 



Axi>X2,---,Xfc) = * 



(p-1) 



fc-i 



P^(Xi,X2,---,Xfe-i) ifXk^e, 
J(Xi,X2, ■ ■ ■ ,Xk-i) ifXk=£- 



-pJ(Xi,X2,---,Xk-i) ifXki^e, 
^-J(xi,X2,---,Xk-i) ifXk = e. 



if Xi,X2, ■ ■ -,Xk-i 
are all trivial, 



otherwise. 



Special cases of this proposition yield the following corollaries. 

Corollary 2.7. For X1X2 ■ ■ • Xk trivial but at least one o/xi; X2, • • • ,Xk non-trivial, 

J(Xi,X2,---,Xk) = -Xk(-l)J(xi,X2, ■ ■ ■ ,Xk-i) • 
Corollary 2.8. For XI1X2, ■■■ ,Xk all trivial, 

(p - l) k + (-l) fc+1 



J(Xi,X2,---,Xk) 



p 



We can relate generalised Jacobi sums to Gauss sums via the following. 
Proposition 2.9. For XI1X2, ■ ■ ■ ,Xk n °t all trivial, 

( G(xi)G( X 2)...G(xk) 

i G(xiX2 ■■■Xk) 
J(Xi,X2, ...,Xk)= \ 

if XiX2- ■ -Xk = e . 



ifX\X2---Xk 7^£, 



P 

We now develop some results involving generalised Jacobi sums which we use in Section 5. 
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Lemma 2.10. Let T be a generator for the group of characters on ¥ p . For a prime p = 1 
(mod 5) and a,b,c,r £ Z \ {0}, 

4 4 
^ ' (rpakt rpbkt rpckt\ ^ ' frparkt rpbrkt rpcrkt 



k=l 



k=l 



where t = 

Proof. The result follows from the facts that T nt = T mt when n = m (mod 5) and Fg is a 
multiplicative group. □ 

Lemma 2.11. Let T be a generator for the group of characters on F p . For a prime p = 1 
(mod 5) and a,b,c G Z sitc/i i/iat a + c, 6 + c^0 (mod 5), 

p-2 

^r e (-i)j(T- e+at ,r- e+w ,r e+ct ) = -(p- 1) 

e=0 

where t = ^i— . 

5 

Proo/. 

p-2 p-2 

^T e (-l)J(T- e+a *,T- e+w ,T e+rf ) = ^T e (-l) T- e+a *(ti)T- e+w (t 2 )T e+rf (t 3 ) 

tl+*2+t3 = l 



e=0 



e=0 



p-2 

^r e (-i) 53 t- 

e=0 <i+<2+*3=l 



53 r 4 (ti%v)|V e (-^) 

t 2 +*3=l e=0 V 3 / 



ti+t 2 +t 3 

uew* 



(p-1) J] T*(t 1 % fe t 3 c 



by QZ2 



*l+i2+«3 = l 

_ £i*a, = i 



All possible triples (ii,i2,i3) satisfying the conditions of the summation can be represented by 
(ti, 1, — ti) and (1, t2, —t2)i not counting (1, 1, —1) twice. So 

p-2 

^ ^ T' e ( l)^(r ~ e + a * j~<~e+bt rpe 



e=0 



(p-1) 



53 r*(ti a+c (-i) c ) + 53 ^W +c (-i) c ) - T\(-iy 



(p-i)r((-i)«) 



53 T( a+c )*(t!) + 53 r( fo+c )*(t 2 ) - 1 



tieF* 
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Now a + c,b + c^0 (mod 5) so T( a+C )*, ^ e and ^ T( a+C ^i), T^ +C )*(t 2 ) both 



equal by (|2.ip . For p = 1 (mod 5), i is even and so T((— l)' c ) = 1. Overall we get 

p-2 

^T e (-i)j(r- e+at ,r- e+w ,r e+ct ) = -(p- 1) 

e=0 

as required. □ 

Corollary 2.12. Let T be a generator for the group of characters on ¥ p . For a prime p = 1 
(mod 5) and a, b, c G Z suc/i i/iai a + c, 6 + c^0 (mod 5), 

^ G- e +atG- e +btG e +ctG e -( a+ b+c)t) = — P(P — 1) 
e=0 

where t = 2^-. 

Proof. Using Proposition 12.91 and Corollary 12.71 we see that 

p-2 p-2 

^ G_ e+at G_ e+w G e+rf G e _ (a+6+c)t) = -p Y, J (T- e+at ,T- e+bt , T e+ct , r e-(a+6 +c)t )^ 

e=0 e=0 

p-2 

= ^ T«-(°+fe+^(-l)J [ T -e+at rji-e+bt rpe+ct 

e=0 

p-2 



e+ct 



e=0 
= -P(P - 1) 

as at least one of T~ e+at , T~ e+bt or T e+ct is non-trivial due to the conditions imposed on a, b 
and c. □ 

We now recall a formula for counting points using the additive character. If f(x\,X2, ■ ■ ■ x n ) € 
¥ p [xi, X2, ■ ■ ■ x n ], then the number of points, N*, in A n (F p ) satisfying f(x%, X2, ■ ■ ■ x n ) = is 
given by 

(2.8) pN;=p n +Y E d(yf(xi,x 2 ,...x n )). 

Notice also that if f(xo, Xi,X2, ■ ■ ■ x n ) € F p [xo, xi,x 2 , ■ ■ ■ x n ], then the number of points, N p , in 
P n (F p ), satisfying f(x , X\ , X2 , • • • X n ) = can be determined by 

(2.9) N P = N° + N$ 

where N® is the number of points in ¥ n ~ 1 (¥ p ) on /(0, x\,X2 ■ ■ ■ x n ) = and Np~ is the number 
of points in A n (F p ) on /(l, x±, X2 ■ ■ ■ x n ) = 0. 
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2.2. p-adic preliminaries. We first define the Teichmiiller character to be the primitive char- 
acter cj : F p — > Z p satisfying u>(x) = x (mod p) for all x £ {0, 1, . . . ,p — 1}. It also satisfies 

n— 1 

(2.10) w(x) = x p (mod/). 

We now recall the p-adic gamma function. For further details see [18]. Let p be an odd prime. 
For n € N, we define the p-adic gamma function as 

W := (-l) n n^' 

j<n 

p\j 

and extend to all x G Z p by setting 

T„(x) := lim T p (n) 
n— >x 

where n runs through any sequence of positive integers p-adically approaching x and r p (0) := 1. 
This limit exists, is independent of how n approaches x and determines a continuous function 
on Z p . We now state some basic properties of the p-adic gamma function. 

Proposition 2.13. Let x,y 6 Z p and n € N. Then 

(1) r p (x + i) = h T ff ifxez ?> 

I —1 p(x) otherwise . 

(2) r p (x)r p (l — x) = (— l) x ° , where xo G {1,2, ... ,p} satisfies xq = x (mod p) . 

(3) If x = y (mod p n ), i/ien T p (x) = T p (y) (mod p n ). 

(4) For m € Z + , p\m and x = -^j with < r < p — 1 then 

m— 1 m— 1 

n rp(^) = w ( m M(M) r „(x) n r P (&) . 

h=0 h=l 

We consider the logarithmic derivatives of r p . For x € Z p , define 

These also satisfy some basic properties which we state below (see [2], |11| and |17j). 
Proposition 2.14. Let x G Z p . TTien 



(1) Gi(x + 1)-Gi(x) 



i/x ifxez*, 

otherwise . 



(2) Gx(x + l) 2 - G 2 (x + 1) - G^xf + G 2 (x) = { ^ ^ G ^ ' 

I U otherwise . 

(3) G 1 (x) = G 1 (l-x). 
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(4) Gi(x) 2 - G 2 (x) = -Gi(l - x) 2 + G 2 (l - x). 
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Proof. (1) and (3) are obtained from differentiating the results in Proposition 12.131 (1) and (2) 
respectively, while (2) and (4) follow from differentiating (1) and (3). □ 

We also have some congruence properties of the p-adic gamma function and its logarithmic 
derivatives as follows. 

Proposition 2.15. Let p > 7 be a prime, x G Z p and z £ pZ p . Then 

(1) G x {x), G 2 (x) e Z p . 

(2) T p (x + z) = T p (x) (l + zGi(x) + ^G 2 (x)) (mod p 3 ). 

(3) T' p (x + z) = T' p (x) + zT'^ix) (mod p 2 ). 

Corollary 2.16. Let p > 7 be a prime, x € Z p and z G pZ p . T/ien 

(1) T' p {x + z) = T' p (x) (mod p). 

(2) r;'(x + z) = r;'(x) (modp). 

(3) Gi(x + z) = Gi(x) (mod p). 

(4) G 2 (x + z) = G 2 (x) (mod p). 

Proof. By definition, T p (x) € Z*. Thus, by Proposition 12.151 (1) and the definitions of G\(x) 
and G 2 (x), we see that r^(x) and r^(x) £ Z p . Observe that (1) then follows from Proposition 
12.151 (3). For (2), one uses similar methods to Proposition 2.3 in |17j . Finally (3) & (4) follow 
from (1) and (2) and the definitions of G\(x) and G 2 (x). □ 

Corollary 2.17. Let p > 7 be a prime, x € Z p and z £ pZ p . Then 

Gi(x) = Gi(x + z) + z (Gi(x + z) 2 - G 2 (x + z)) (mod p 2 ). 

Proof. By Proposition 12.161 we see that 

r p (x) v' p {x + z)-zv;{x) 

Gi(x) = — — = F — — (mod p ). 

Tp(x) T p (x + z) - zT' p (x) 

Multiplying the numerator and denominator by T p (x + z) + 2F p (x) we get that 

T' p (x + z)T p {x + z)+z {Y' p {x)T' p {x + z) - T p {x + z)T';{x)) 



Gi(x) 



r p (x + zf 

F' p (x + z)r p (x + z) + z (r p (x + z)T' p (x + z)- T p (x + z)T'^(x + zj) 

r p (x + zf 

Gi(x + z) + z (Gi(x + z) 2 - G 2 (x + z)) (mod p 2 ). 



□ 
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The Gross-Koblitz formula [14J allows us to convert between Gauss sums and the p-adic 

2-Tri 

gamma function. Let ( p = 0(1) = e p and ir € C p be the fixed root of x p + p = satisfying 
7r = Q p — 1 (mod (Cp — 1) ). Then we have the following result. 



Theorem 2.18 (Gross, Koblitz). 

GV) = -7rM n ^ 
for < j < p — 2. 

We now introduce some notation for a rational number's basic representative modulo p. 
Definition 2.19. For a prime p and | € Q fl Z* we define rep p (f) € {0, 1, • • • ,p — 1} such that 

rep p (§ ) = f (modp). 

We will drop the subscript p when it is clear from the context. We have the following basic 
properties of rep(-). 

Proposition 2.20. Let p be a prime with 1 < m < d < p. Then 

rep(l-f)=p+l-rep(f). 

Proof. As 1 < m < p, m^O (mod p) and hence rep(^j) ^ 0. Also rep(^) ^ 1, as otherwise 
m = d (mod p) which contradicts m < d < p. Therefore 2 < rep(^j) < p — 1 and 2 < 
p + 1 - rep(^) < p — 1. Also 

p+l-rep(^) = l-rep(^) = l-?f (modp). 

□ 

Lemma 2.21. Xe£ p be a prime with 1 < m < d < p. If p = a (mod (i) £/ien 
where t is the smallest positive integer such that d \ ta + m. 

Proof. Certainly = S (mod p). By assumption < 2^ 6 Z. Note 2^ < p if and only 
if 1 < m < p(d — t). Therefore pt \ m < p as m < p and d > t. If d = t then d \ m but m < d. If 
d > t then d = qt + r for some g, r € Z with g > 1 and < r < i. Then d \ ra + m contradicting 
the choice of t. □ 

Corollary 2.22. Let p be a prime such that p = a (mod d) with a < d < p. Then 
and 



rep(^) = L^J + 1 ■ 



Proof. From Lemma 12.21 1 with £ = <f — 1 we see that rep(^) = p — ^-p = p — |_^r"J • The second 
result follows from Proposition 12.201 □ 

We now use these properties to develop further results concerning the p-adic gamma function. 
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Proposition 2.23. For a prime p with 1 < m < d < p, 

'(-^^(f)^. ifO<j<p-rep^), 
. r,(5) (f ),. ft + p - r-ep(^))" 1 i/p - rep(^) + 1 < j < p - 1. 

Proof. For j = the result is trivial. Assume j > 0. For < t < j — 1, 

7+tGpZ p ^ rep(^) +tepZ p ^ rep(^) + t=p^t=p- rep(^). 
Using Proposition 12.131 ( 1) the result follows. 



ii 



Lemma 2.24. For a prime p with 1 < d < p and <p{d) < 2, 

rpQ)r P (^)(i),(^),.G " 



r pQ+^) r P (^+^) = 



0'V(d-l)p^ 



□ 



ifo<j< L^iJ, 

^/ L^J + 1 < i < p - L^J - 1, 

tfp-L^J <i<p-i- 



Proof. For d = 2 we need only show 



r*(*+i) J 



r P (^) 2 (^ 
r P (^) 2 (^(I) 2 



if < i < 2=1 , 
if 4 1 < i < P - 1. 



This follows from Proposition 12.231 and the fact that rep(^) = ^i— . We now consider when 
</>(g?) = 2. If p = a (mod d) then a G {1, d — 1}. Therefore 

Mi +i)rp(^ +i) = r p (s + j)r P (^ + j). 

By Proposition 12.231 and Corollary 12.221 we see that 



r p (§+i)r p (^+i) = 



ifo<j< L^J, 

if L^J + i<j<p-L^ 



1. 



□ 



For i, n £ N, we define the generalised harmonic sums, Hn , by 

n 



and ff. 



(0 . 
•" 



0. We can now use the above to develop some congruences for use in Section 4. 
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Lemma 2.25. Let p > 7 be a prime with 1 < m < d < p. Choose mi G {m, d — m} such that 
re P(^t) = Max (rep(^j), rep(l — ^)) and m2 = d — mi . Then for j < rep( 2 -| L ), 

r p (T+j)r p (l-f +j) = • (rep^f) - 1 + A /rep(^) - l\ 

r P (^)r P (i-^! 2 ~ l j V i / V j / 



where 



5 = 



1 t/0< j < rep(^) - 1, 
> i/rep(^)<i<rep(^) 



r if 



I — (// ft 

Kp j 

Proof. By Proposition 12.151 (2) we get that 

r^+i)r P (i-^ + j) 
= r P (^+i)r p (^ + j) 

- [r P (rep(^) + j) ~ (rep(^) - ^) T p (rep(^) + j)] 

• [r p (rep(^) - p + i) - (rep(^) - P -^)V p {rep(^) + j)] 
= T p {rep(^)+j)T p (l - rep(^) + j) - (rep(^ 



as 



• [T' p {rep{^)+j)T p {rep{^)-p + j)-T' p {rep{^)+j)Y p {rep{^)+j)] (mod/), 

rep(^) - p - 2a = - (rep(^) - and rep{^f) -p=l- rep(^) by Proposition [2301 
iing Proposition 12.131 (3) we have 



w -p~d=- y re P^> - ~t) a- 

Using Proposition 12.131 (3) we have 

T' p (rep{^)+j) T p (rep(Y) - P + j)-T' p (rep(^) + j) T p (rep(^) + j) 
= T p (rep(^) +j)T p {rep(^)+ 3 ) [G x (rep(^) + j) - Gi (rep(^) + j)} 
^T p (rep(^)+j)T p (l-rep(^)+j) [G x (rep(^) + j) - d (rep(^) + j)] (mod p). 



So 



r 



7 + - 7 +i) = Tv(re P (?f ) + j)Y p {\ - rep(?f)+j) [l - (rep(^) - ^) 

(Gi (rep(^) + j) - Gi (rep(^) + j))] (mod p 2 



By Proposition [231(1) 



Gi (rep(^) +j) - Gi [rep^f) + j) = 



For j < rep(2j-), Proposition 12.131 gives us 



(1) _ _ £ 

7 rep(^-)-l+j 



r p (rep(^) + i)r p (l - rep(^) +;) = (-l)^)-i ^^|)±| 



" l ^ (rep(^)-l-j)! 
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Noting that 

(rep(^)-l+j)l /rep(^)-l+j\ (rep^f) - 1' 
(rep(^)-l-j)\j\ 2 V J A J 

and 

r P (f)r P (i-f) = (-ir p( ^ 

gives the required result. 

□ 

Lemma 2.26. Let p > 7 be a prime with 1 < m < d < p. Choose m\ € {m, d — m} such that 
rep(^j-) = Max (rep(^), rep(l — ^)) andm2 = d — m\. Then for j < rep(^), 

Gi (f +3) + <h (1 - f + J) - 2Gi(l + j) ee ff^,.^ + " 2H f ] ~ a 

+ (re P m ~ ^) - H?l m _ 1+3 - p) (mod p 2 ) 

where 

fo i/0< j<rep(^)-l, fo i/0 < j < rep(^) - 1, 

" U */^(^)<i<rep(^). ^ \£ ^frep(^)<j<rep(^). 

Proof. Using Corollary 12.161 and Corollary 12.171 we see that 
<h&+j)=Ch. (rep(^)+j) 

+ (re P m ~ ^) (Gi (rep(f-) + j)' - G 2 (rep(^) + j)) (mod p 2 ) 

and 

Gi(^+j) =Gi (rep(^)-p + j) 

+ (rep(^) - P- ^) (g x (rep(^) + j)' - G 2 (rep(^) + j)) (mod p 2 ). 

We note again that rep(^) - p = 1 - rep(^) and rep(^) - p - ?f = -(rep(^) - ^). 
Therefore, using Proposition 12.141 (3). 

Gi (f +i)+Ci(l-f +j) 

= Gi (^ + i)+Gi (^+J) 

ee Gi (rep(^) + j) + G X (rep(^) - j) + (rep(^) - ^) 

(d (rep(^) +i) 2 - G 2 (rep(^) + j) - G x (rep(^) + /)' + G 2 (rep(^) + j)) (mod p 2 ). 
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By Proposition EH (1), (2) we get that 

Gi (re P m + j) ~ G 1 (l+j) = H^^_ 1+j - 



G 1 (rep(^)+j) 2 - G 2 (rep(^) + j) - G 1 (rep(^) + jf + G 2 (rep(^) + j) 



H {2) m - H {2) m -3 

rep{^)-l-j rep(^-)-l-j H 



and, for < j < rep(^), 



Gi M^) - j) - G 1 {l+j) = H^ yi _. - Hf\ 
The result follows. □ 

3. Binomial Coefficient-Harmonic Sum Identities 

We establish two new binomial coefficient-harmonic sum identities using the partial fraction 
decomposition method of Chu (see [9] or [10] for example). We first develop two algebraic 
identities of which the binomial coefficient-harmonic sum identities are limiting cases. 

Theorem 3.1. Let x be an indeterminate and m,n positive integers with m>n. Then 
(3.1) X{ ) ~ X) f. - X) ™ = 1+ 



' m + k\ ( m\ ( n + k\ ( n 



£ 

k=l 



(x + k) 2 x + k 

+ ^ x + k \ k )\k)( k )/\ n 

k=n+l v / \ / \ / \ 



Proof. Using partial fraction decomposition we can write 

x(l - x) n (l - x) m _ A "/ B k C k \ ^ D k 



f(x) , = ^z^zj^ = fi + y + + v 

We now isolate the coefficients A, B k , C k and by taking various limits of fix) as follows. 

A = lim xf(x) = lim j 1 ~ X ] n ^ ~ X j m = 1. 
*->o x^o(l + ar) n (l + s) m 



For 1 < k < n. 



B k = lim (x + fc) f{x) = lim 



2r/.N_ x{l-x) n {l-x) 1 



x — k x — k ( x ) k ( x + k + l) n - k (x + k+ l) m _ k 
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and, using L'Hopital's rule, 
= ]im (, + *)»/(*) -B t 

x^-k X + K 

d r 



lim 

x^-k ax 



lim — 

x^—k dX 



lim 

x^—k 



(x + kYf(x) 



x) n {l- x) r 



(x) k (x + k + l) n _ k (x + k+ l) m _ k 



(l-x) ft (l-x) 



(x) fe (x + k + l) n _ k (x + k + l) m _ k 

n—k 



(l + fc) n (l + fc) T 
(-k)l(l) n _ k (l) 



m—k 



,s=l 



s=0 



1 - x ^2(-x + s)- 1 + ^(-x + s)" 1 

\s=l s=l 
m—k k— 1 x 

+ J^(x + fc + s) _1 + ( x + fc + + 2 E( x + 

s=l s=l 
/ n m 

i+k \Y,(k + s)- i + Y,( k + s )~ l 

s=l 

n—k m—k 

+E( s )" 1 + I>)" 1 + 2 D- fe + s )" 1 



fc-i 



s=l 



s=0 



m + k\ / m\ / n + k\ / n 
k \ k { k [k 



Similarly, for n + 1 < k < m, 



D k = lim (x + fc)/(x) = lim g(1 

z^-fc x-*-fc (x)„ +1 (x) fc (x + fc + l) m _ fc 



-fc(fc+l) ra (fc + l) m 

(~ k )n+l(~k)k(l)m-k 



("I) 



k—n 



m + k\fm\fn + k\ /fk—1 



k 



k J V A; 



n 



□ 



Corollary 3.2. Zei m,n 6e positive integers with m>n. Then 



Mr + -E(" ! r)(D("r)(i) 



( H m+k + F m-fc + #n+fc + H n-k _ " ' A- 



4# 



(i) 



fc=n+l 



/.•-n[ m + fc\ /m\ /n + fe\ lfk-1 
k \ k \ k / \ n 



Proof. Multiply both sides of (|3.ip by x and take the limit as x — > oo. 



□ 
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Theorem 3.3. Let x be an indeterminate, p, m, n positive integers with p > m > n > | and 
C\,Ci € <Q> some constants. Then 



(3.2) 



X ( l - X )n( l ~ X )r 



C x (-x + s)- 1 + C 2 J2 (-z + s)" 1 



=p— n 



( X )n+l( X )m+l 



-p—m 



fc=i 



fc A fc 



m + k\ f m\ f U + k\ f n\ \ M Cl ( # fc+n H k+p-n-l) + ^ [ H k+m ^k+p-m-i. 



(jj + A;) 2 



+ 



1 + * ( 2*2* + + flgfc + ^ - ^ 



2 l £1 k+m ""fc+p-m-l 



X + fc 



(2) 

k+p—m—1 



X + fc 



+ E 



fc=n+l 



-l^/m + fc\/m\/n + fc\ //fc-l\ / / (1) (1) 
x + fc I fc AfcA fc i/l - il^l^+n n k+p-n-l 



n 



+C 2 [H^-H 



(1) _rr(l) 
+m fc+p— m— 1 



Proof. Using partial fraction decomposition we can write 

X i l - X )n( l - X ) 



Six): 



( X )n+l( X ) 



n+1 v*Vm+l 



Ci (-x + s)- 1 + C 2 Y (~ x + 8 )~ 1 



s=p—n 



s=p—m 



A 



+ E 



Bk Ck 



J \ [x + fc) 2 x + 



+ £ 



Dk 
x + fc 



fc=l v \ / fc= n +l 

Similar to the proof of Theorem l3.1l we isolate the coefficients A, B^, Ck and Dk by taking various 
limits of /(x) as follows. 



A = lim xf(x) = lim ^ X ] n ^ X \ 
x^O x^o (1 + x) n (l +x) 



Ci lim V 



Ci Y (-^ + s) _1 + C2 ^ (-^ + s ) _1 

(! - x )n( l ~ X )r 



s=p—n 

(l-x) n (l-x) 



s=p—m 
m 



+ C 2 lim V 

:e->0 ^ 



s=p— m 



( 1 + a; )n( 1 + a; )m( S - a; ) 



SUPERCONGRUENCE CONJECTURES OF RODRIGUEZ- VILLEGAS 



17 



For 1 < A; < n, 



B fc = lim (x + k) 2 f(x) 

x-^—k 



= lim x(l-x) TO (l-x) m 

k ( X )2( x + fc + l) n _ fc ( x + fc + l) m _ fc 
-fc(fe + l)„(fc + 1) 



Ci (-a; + a)" 1 + C 2 (-x + s)- 1 



s=p—n 



s=p—m 



(-k)t(l) n _ k (l) m _ k 
-k 



Ci J] (A; + s)- 1 + C 2 (A; + s)- 1 



s=p— n 

m + k\ f m\ f n + k\ f n 



k ) \ k J V 



)(:)«( 



s=p—m 



o-(l) _ rr(l) 
fe+n n k+p-n- 



; ) • r 2 (/, 



(1) _ rr(l) 
fc+m k+p—m- 



and 



C fc = lim 

x^-k ax 



= lim — 

rr->— fe ax 



= lim 



(x + £f/(x) 



— * X(1 X)m 1 L V (-x + s^ + Ca V (-x + s)" 1 



x(l ~ x) n (l - x) m 



Ci £ (-x + s)" 2 + C 2 (-x + . 

s=p—n 



s=p—m 

(l-x)Jl-x) 



v. / n v. / m 

(x)l(x + k + l) n _ k (x + k + l) m _ 

n rrt 

*i y (-x + s )- i + c 2 y (-x + s)- 1 — ^ — i — ^ — ^ 

s ^n 4^ J [(*)l(x + k+l) n - k (x + k + l) m _ 

(n m n—k m~k 

s=l s=l s=l s=l 

fc-1 ^ 
+2^(x + s)-! 

s=0 / 

/rfm" (1 m'"' 1 K Cl £ + + ^ E (^ + »)- 2 ) + 

V 'VfcV-Vn-AA-Vm-fc J L \ s=p-n s=p-m / 

/ n m \ / / n m, 

Ci £ (fc + ^ + Gj £ (fc + s)" 1 ll + fc K^fc + S^+^fc + s)- 1 
\ s=p—n s=p—m / \ \s=l s=l 
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n—k 



m—k 



fe-1 



+ 5>) _1 + E ( s ) _1 + 2 E(- fc + s ^ 



8=1 



m + k\ / m\ / n + k\ / n 
k (k { k [k 



kldlH 



r(2) „(2) 



L k+n 12 k 



l+p-n-l ) + ^2 ( H 



s=0 



r(2) rr(2) 



IT 

k+m fc+p— m— 1 



+ ( 1 + k ( fl"^ + H^_ k + fl£J fc + H^_ k - 4Hjp 



For n + 1 < k < m, 
Dk = lim (x + k)f{x) 

x^—k 



lim 



-k{k+l)(k+l\ 



s=p—n 



s=p—m 



( ^)n+l( ^)fc(l)m-fc 



Ci ^ (fc + a )-i + C7 2 ^ (k + s)- 1 



s=p—n 



s=p—m 



("I) 



k—n 



m + k\ [ m\ [ n + k\ / ( k — 1 



fc 7 V fc 



A: 



77 



^ / rr(l) _ rr(l) 
01 I -"fc+n n k+p-n-l 



2 ^-"fc+m -"fc+p-m-l 



□ 



Corollary 3.4. Let p,m,n be positive integers with p > m > n > ^ and C\,C 2 € Q some 
constants. Then 

' m + k\ ( m\ ( n + k\ ( n 



fc=0 



/ \ k J \ k \k 



Cl ( - ^+ p _ n _i ) + C 2 ( # 



4ff. 



(i) 



k+m k+p—m~l 



k{C 1 [ H { k l n - i^p-n-i 



+ °2 I M k+m ~ n k +p-m-l 



+ E 

k=n+l 



m + k\fm\(n + k\/(k-l\( f {1) {1) 

k [ k /[ n )\^\ H k + n- H k +P -n-l 



" tLy 2 1 ^fc +m J^k+p-m~l 



Proof. Multiply both sides of (|3.2p by x and take the limit as x — * oo. 



□ 
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4. Framework of Congruences 

In |13| . Greene introduced the notion of general hypergeometric series over finite fields or 
Gaussian hypergeometric series. We introduce two definitions from [13]. The first definition is 

a finite field analogue of the binomial coefficient. For characters A and B of ¥ p , define (^bj ^ v 

:= EtR J(A,B) = y A{x) b(1 - x ) 

p p £ p 

where B(x) is the complex conjugate of B{x). The second definition is a finite field analogue of 
ordinary hypergeometric series. For characters Aq,Ai, . . . , A n and B%, ... , B n on ¥ p and x € ¥„, 
define the Gaussian hypergeometric series by 




where the summation is over all characters x on F p . 

These series are analogous to classical hypergeometric series and have played an important 

role in proving many of the supercongruence conjectures already established. The main approach 

taken has been to form a congruence between the ordinary and Gaussian hypergeometric series 

and then relate the latter to the other side of the particular supercongruence. One of the main 

results in this process has been Theorem 1 in [19J. The wording of this theorem would suggest 

that the result is valid for any choice of character pi of order d%. However, the proof would 

indicate that a refinement to the statement of the theorem is necessary which specifies that pi 

_p-i 

is the character of order di on ¥ p given by u> d i . A similar refinement is also required to its 
corollaries and to Theorem 1 in [21], of which Theorem 1 in [19] is a generalisation. The proofs 
of the supercongruences which rely on these results are still valid due to the fact that 4>(d) = 2 
in each of these cases. 

However, many results using this approach are restricted to primes of a certain type (e.g. 
p = 1 (mod d) in some of the D = 2 cases described in Section 1). We would like to develop 
some generalisation which does not have such restrictions. Using the definitions above, the 
relationship between Jacobi and Gauss sums, and the Gross-Koblitz formula, we can express 
certain Gaussian hypergeometric series in terms of the p-adic gamma function, as follows. 




(-l) n p n n+l F n p i ' P l 



n +l rn k+1 r k+1 



nin+l 
Pn+l 



n+l p ( mi 

n+l T-r L P\di p-l 



P 



l£H0\ E ^ (n+1) (-i)r P (^) n+1 II 



J \ n+l p I dj+rrij _ j \ 
L P\ di p-l) 



k=0 



i=l 
i>k 



(rn±\ 
'\ d t ) 



n 

i=l 

i<k 



p (mi\ 
L P\di ) 



where pi is the character of order di on ¥ p given by u> d i , < ^ L 
p-i 



< 



m-n + l 



< 1, 



di — — d„+i 

Ti := mo := —1, m ra +2 := p — 2 and do = d n +2 := p — 1. For x E Q we let [^J denote the 
greatest integer less than or equal to x. We then define the following generalisation. 
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Definition 4.1. For p an odd prime and < < ^ < • • • < ""^ < 1, we define the p-adic 
hypergeometric series, n +iG, by 



n+l 



G 



mi m,2 rrin+i 
d\ ' d2 ' ' ' ' ' dn+l 



n+l 



L m fc+i r fc+iJ 



n+l p /m, 
n+l T-r L P\d i 



_\ n+l -n ( dj+m t j_\ 

-1/ TT P\ di p-l) 



^ fe=0 J = Lm fc r fc J+l i=l i=l 1 PVd i >' 

j>fc i<fc 

where n:= m := -1, m n+2 := p - 2, d = d n+2 :=p-l. 

In practice we can write the arguments of the G function in any order on the understanding 
that its meaning is based on the function with the arguments listed in ascending order. 

It easy to see from the definition of the G function that we have the following relationship 
with the Gaussian hypergeometric series. 



Proposition 4.2. If p is a prime with p = 1 (mod di) then 



fi/mi m 2 m n+ i \ _ , i \n n rp ( 



p?\ ft*, 



m„ +i 
Pn+l 



where p, t is the character of order di on ¥ p given by to d * . 

We now state some congruences between the G function and truncated ordinary hypergeometric 
series which we will prove later in this section. 



Theorem 4.3. For a prime p with 1 < d < p and 4>(d) < 2, 



2G&l-$) p = 2F 1 



(mod p 2 ). 



p-i 



Theorem 4.4. For a prime p with 1 < d < p and <fi{d) < 2, 



zGihh 1 - \) v = 3^2 



l l 

2> di 
1, 



1-3 
1 



(mod p 2 ). 



Theorem 4.5. For a prime p with 1 < d j < p and <j)(di) < 2, 



di 



1 - 



1 



di ' d2 ' 
1, 1, 



1 - 



p-l 



d 2 



+ s(p)p (mod p 3 ), 



p-l 



where s(p) := r p (±)r p (^)T p (±)T p (^) = (-1)^ + ^. 

Theorem 4.6. For a prime p with d < p, 4>(d) = 4 and gcd{r, d) = 1, 

: 1 _ l 1 _ I 

Z> 1 d' 1 d 



4 G (d'i'l-5' 1 -d)p = 4i ? 3 



1 r 



+ (mod p 



p-l 
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These congruences cover exactly the 22 truncated hyper geometric series outlined in Section 1. 
Using Proposition 14.21 it is easy to see the following corollaries. 



Corollary 4.7. For a prime p = 1 (mod d) and 4>(d) < 2 with d > 1, 



-P2F1 



P, P 



2F1 



1 



1 



1 



(mod p 2 ), 



p-i 



where p is a character of order d on¥ p . 

Corollary 4.8. For a prime p = 1 (mod d) and 4>(d) < 2 with d > 1, 



ip, P, P 
e, e 



11 =3^2 
p 



I I 1 _ I 

2' d> 1 d 
1, 1 



1 



(mod p 2 



p-i 



where if) is the character of order 2 and p is a character of order d on¥ p . 
Corollary 4.9. For a prime p = 1 (mod dj) and 0(d) < 2 u>i£a 0! > 1, 



-P 3 4^3 



Pi, Pi, P2, P2 

e, e, e 



1 ! =4^3 
P 



J_ 1 _ J_ J_ 1 _ J_ 



1. 



1, 1 



1 



+ s(p)p (modp 3 ), 



p-i 



where s(p) := Tp^)^^)^ J_)r p (^) = (-1) L ^I J + [Pd 2 J and ft is a character of order 
di on W p . 

Corollary 4.10. For a prime p = 1 (mod d) and 4>(d) = 4 and gcd(r, d) = 1, 



-P 3 4^3 



e, e, e 



1 I =4^3 
p 



1 r 1 r 1 1 

d> d> 1 3' 1 d 



1, 1, 



+ s (p)P (modp 3 ), 



p-i 



where s(p) := r p (^)r p (^)r p (^ : )rp(^-) and p is a character of order d on ¥ p . 

Note that Corollaries 14.71 and 14.81 coincide with Theorem 1 in [21] and Corollary 2 in [19] (after 
the above refinement is made) when 4>(d) = 2. 



We now prove Theorems 14.31 to 14.61 

Proof of Theorem \4-3\ One easily checks the result for p < 7. Let p > 7 be a prime. Reducing 
Definition 14.11 modulo p 2 and noting that u{— 1) = —1 (mod p 2 ) by (|2.10p we get 



p — 1 



j=0 



/ ' /--I ! ' P\d p- I ) ' /'( 



d p— 



t) 



rp(^)r P (^) 

[(d-i)^-j „ / j_\i r td+i j_\ v / d-i j_> 

E L p\ P -i) l p\ d p-.i) L p\ d p-ij 




rp(^)r P (^) 



(mod p 2 ). 
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We note that —75- = 1 +p (mod p 2 ) and each of the p-adic gamma function products above are 
in Z*. Using Propositions 12.131 and 12.151 to expand the terms involved, we have 



E 



r P (- j - j P ) % Q + j + j P ) r p + j + j P ) 



E 

i=o 



r P (a)r P (^) 



rpH) 2 r P (^+j)r P (^+j) 
r P (^)r P (^) 



E 



r P (a)r P (^) 



,tZ r p (i)r p (^)r p (i +J + J p) 2 



+ p 



r p (i)r p (^i)r p (i +J ) 2 M ^ J+1 r p (±)r p (^±)r p (i + j) 
r„(5 + i)r P (^ + j) [i+jp (giCj+j) + gi(g + j))] 



= E 



__ L( ^ J r P (^ + j)r P (^ + j) 



t r P (i)r P (^)r p (i +J ) 2 ^ J+1 r P Q)r p (^±)r p (i + j 



(mod p 2 ). 



By multiplying the left-hand side above and below by 1 — 2jpG\{l + j) we see that 

l+iP{ *lw«lT +i)) = > +i) +J > -2 Gl (l + i)) (mod/) 

We define 

A(j) ■= G\ (I + j) +G 1 (^+ j) - 2G X (1 + j) . 
Consider T p (^- + j) = T p (l + \ + j) for [^J + 1 < j < [(d - 1)2^1 J . We first note that 

3 + p z p re P (a) + J G p z p re P (a) + i = p j = p~ re P (a) • 

If p = 1 (mod d) then using Corollary 12.221 we get that 

Similarly, if p = d — 1 (mod d), 

P " rep (a) = P " L^J " 1 = P ~ r 2 ^! > P ~ f^l - 1 = l(d - 1)^J . 
(For x G Q, we let fx] denote the least integer greater than or equal to x.) Then it follows from 
Proposition ECU (1) that 

(4-1) r p (^+i)=-(i + i )r p Q + i) 
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for [E^\ + l<j< L(d-l)2^J. Also 

(4.2) r p (l + i) = (-l) 1+ ^! 

for j < p. Therefore, 
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(4-3) 2 GQ,l-i) e 



+ p 



j=0 ^P\d) l P\ d )3- 



^ r,(J)r P (^)i! a 



r P Q)r P (^'! 2 



(mod p 2 ). 



By definition, 



2-^1 



1 i _ I 

d> d 
1 



E 



i)j(_d )j 

i! 2 



E 



i!2 



(mod p 2 ), 



p-l i=o 



as we can see from Lemma 12. 241 that 1 
12.241 again then gives us 



3=0 

G for p ~ L 2 ^"^ < J < P~ 1- Using Lemma 



(4.4) 2 F 1 



h 1 



p-1 3=0 



[P p r p Q +J )r p (^ +J ) 



+p E 



r P Q)r P (^)j< 2 



(mod p 



Combining (|4.3|) and (|4.4|) it suffices to show 



E 

i=o 



r P Q)r P (W 



+ E 



r P Q + j)r P (^ + j)0') 



r P (^)r P (^)j! 2 



E ^MfeP^^O (mod,). 



We now examine A(J), T p (± + j)T p (^- + j) andr p (±)r p (^). We first note that {rep Q) ,rep(^)} 
{p ~~ L^3~J' L^^T-I + This can seen from Corollary 12.221 and the fact that if p = a (mod d) 
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then a 6 {1, d — 1} as <j){d) < 2. Using Corollary 12.161 (3) and Proposition 12.141 (1) we see that 

Mj) = Gi (J + 3) + <h ft* + J) - 2d (1 + i) 

= Gi (rep (i) + j) + Gi (rep (^±) + j) -2^(1 + j) 



G 1 [p-l^\+j)+G 1 [[^\ + l+j)-2G 1 (l+j 



p-i 



rW 



(i) 



Using Proposition 12.131 we get that 

r P Q + i) r .(¥ + i) 

^r p (rep(i) +J )r p (rep(^l) +J ) 

= r p (p-L^J+i)r p (L^ij + i+i) 



fo ifo<i<L^J, 

i if L^j+l<J<p-L^J-l, (mod,). 
1 ifp-L^J <J<P-1, 



= p 



L^J-i + ^VfL^J+^K-ir 1 ^' 



i ifo<i<L^ij, 

| if L^J + i<j<p-L^J-i, 
£ ifp-L^J <i<P-i, 



-(p-L 2 z i J-i + ^) ! (L 2 ^J+^ 



! 4 



i ifo<j<L^J, 

J if L^J +1 <i <P" L^J -1, (modp), 



£ ifp-L^J <J<P-1, 



and 



Therefore it suffices to prove 



r P Q)r P (^) = ±i . 



(4.5) ^ (i + l^^j^a + l)^ 

+ E ^ + 1 )p-L^j-i^' + 1 )L^j(p) 



E (j' + l) p _ LE -j_i(j + l) L £-j(i) ^0 (modp). 

j=L(d-i)^J+i 
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Now (j + l) p _ L P_i J _ 1 (i + 1) l h_ij G pZ p for + 1 < j < P - L 2 ^ I - 1 so 



(i + 1) P -L^J-i^' + 1 )L^J 



for L^J + 1 < j < p - L^J - 1- Thus g3]) becomes 



3 - ) (mod p) 



p-L^J-i 



E a + l) P -L^j-i^' + 1 )L- 



(1) 



E a + iv L ^j-i^ + 1 )L^j(i + ")^ ( mod ^- 

i= L(d-l)2=ij + l 

If p = 1 (mod d) then |_(d — l)^jr-J + 1 > p — l^f-\ — 1 and the second sum is vacuous. If 
p = d — 1 (mod d) then j = p — ^t- and 

dp" + p - d fc V 

Therefore, in this case, the second sum = (mod p) as (j + 1) p _i (j + 1) p _i € pZ p for 

J-i L— J 

L^ij + 1 < j < p — \J^f-\ — 1. Finally, to complete the proof, we need to show 



E (j + l) P -L^j-i^ + 1 ) L - 

3=0 



= (mod p). 



fc=0 



Note we can extend the upper limit of this sum to j = p — 1 as (j + + l)[£^ij £ 

p 2 Z p for p — L^r"J — i — P — 1- Define 

, p-i 

^) : = ^ [m + ^p-l^j-iO' + i) L «-j] = E^' fc • 

Then 

p-l 

Eo'+^-l^j 

j=0 

For a positive integer k, we have 

p-i 

(4-6) £j 



E^ii_i(i + l)|^=ij 



r(l) 



r(l) 



1+j ^ '-I, 14.- +^-l|4-- ~ 2H 1 



(i) 



p-i 



fe = I -1 (mod p) if (p- 

| (mod p) otherwise . 
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Therefore, 



!>(;)= EE 

j=0 j=0 k=0 



dermot McCarthy 



p— i p— 1 p— i p— i p— i p— i 

ofcj* = + E E afc -? fc - E ak E j fc 



-a p _i (modp). 



j=i fc=i 



fc=l j=l 



By definition of P(j) we get 



p-i 



a+Wj-ia + ^j-EiriJ*- 



fc=0 



P(j) is monic so a p _i = p = (mod p). Thus 

p-i 



E^' + 1 ) P -L^J-i(- ? ' + 1 )l^J 



3=0 

as required. 



1 +j 1^2 1>-1 



p-L^J-i+i L^J+3 



(i) 

p-i 



2# 



(i) 



(mod p) 



□ 



Proof of Theorem \4-4\ The proof is similar to that of Theorem 14.31 so we omit many of the 
details. One easily checks the result for p < 7. Let p > 7 be a prime. We reduce Definition 
14.11 modulo p 2 and use Propositions 12.131 and 12.151 to expand the terms involved, taking note of 
(H~TD and (|43]) . to get 



(4-7) S G (j.il-J),, se £ 

3=0 



E 

3=0 



(-i) J TpQ + j)r p (i + j)iy(g + j) ji+jpAU)] 
r P (|)r P (i)rp(^),! 3 

(-i)ir p (i+i)r p (i + i)r p (^i + i) 



p-i 

2 



+ E 



rp(!)rp(i)r p (^),! 3 

-i) 3 T P (4+j)r p ($+j)r p (^+j)($+j) 
r P (|)r P (|)r p (^i)i! 3 



(mod p 2 ), 



where 



A(j) := d (1 + j) + Gi Q + j) + Gi (^i + j) - 3Gi (1 + j) . 
Applying Lemma 12.241 gives us 



(4.8) 3^2 



I I 1-1 

2' d> A d 
1, 1 



p-l 3=0 



p-l 
2 



+p E 

3=L^J + l 



r P (^)rp(i)r p (^i) J ! 3 

(-iyr p (i +J )r p Q+,)r p (^ 
r P (^)rp(i)r p (^i),! 3 



(mod p 2 ). 
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£ 



(-iyr p (i+j)r p Q+j)r p (^ +J ) [l+jjg)] 
r P (|)r P (i)r p (^),! 3 



p-i 

2 



+ V (- 1 >' r >(i + ^+^ r p(¥+i)(i) =0 (modp) 



r P (|)r P Q)r p (^)i 



We now examine A(j), r p (l + j)T p ($ + j)T p {*£ + j) and r p (±)r p (±)r p (^±) . Using Corol- 
lary [2716] (3) and Proposition 12.141 (1) we see that 



A(j)=H<U +h 



r(l) 



(i) 



3 in 



(i) 



if o < j < L^J, 

\ iU^J + l<i<^ 

1 if £±i < i < p - L^J - 1, 
| ifp- L^J <i <p-i, 



(mod p). 



Using Proposition 12.131 we get that 



r P (^+j0r P (H^r P (^ + j0-( 2 ^+i)!(^-L £ z i J- 1 +j) ! ( L2 ^ J+J ) ! 

'i ifo<i<L^J, 

I ifL^J + i<i<^ 
£ if^i<j<P-L^-iJ, 
£ ifp-L^J <j< P -i, 



p+i 



1)^ +i <( 



(mod p), 



and 



rp(|)r P (i)r p (^i) = ±r p (|) = ±r p (i£) = ±(-i) 



(mod p). 



Therefore, as gcd( p, ( ) ! ) = 1, it suffices to prove 



2=1 

2 



(mod p). 



■2x 



dermot McCarthy 



We extend the upper limit of this sum to j = p — 1 as (j + l) P -i (j + 1) i ^ ,_, (j + 1) , p=± 

2 ' L d J L d J 



€ p% for 2=1 < j < p - 1. We define 



3(p-l) 
2 



A:=0 



and show 



p-i 

E^(i)=0 (modp) 



in similar fashion to the proof of Theorem (14.3H . Noticing that 

P{j) = (3 + l)£_i(i + l^L^j-iO' + l) L £^ij 



r(l) 



3H 



(i) 



completes the proof. 



□ 



Proof of Theorem \4-5\ One easily checks the result for p < 7. Let p > 7 be a prime. Assume 
without loss of generality that ^- < j-. Let p = a,i (mod dj). Then a« € — 1} as 

0(di) < 2. Therefore, by Corollary ESI {rep(jjj),rep(^l)} = {p - L^J, L^J + 1}: wh ere 
the exact correspondence between the elements of each set depends on the choice of p. We 
reduce Definition 14. 1 1 modulo p 3 and use Proposition [2T3] to expand the terms involved, noting 
1+p + p 2 (mod p 3 ), to get 



that — — 
l-p 



iG 



i 



i i 



di ' x d x ' d 2 ' 



L ^ J nLi r P (j- + j + jp + jp 2 )r p (^ + j + jp + jp 2 ) 
h UUr p (j-)T p (^)T p (i + j + jp + J p^ 



+ p 



L K J n- = i r P a + J + ^) r p(y + J + jp) 

nLr P mr p (^)r p (i + i+ip) 4 



+ L ^ J n[=ir P (i+i + jp)r p (^i+j+ip)(^+j + ip) 



n-=ir P (i)r p (^i)r p (i +J+ ^) / 



E 



n 2 =1 r P (j-+j)r P (^ + J ) 

dj-V 



U ntir P (i)r p (^i)r p (i + i) 
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nLir P (i)r P (^)r P (i + J ) 4 



+ [(d2 ~^ J UU r P (i+ i)r P (¥ + j) (i + i) (i + i) 

^2 



lU*r p (£)r p (^)r p (i + ;)' 



(mod p 3 



Choose m 1 G j^, such that rep(mi) = Max (rep(Jj-), rep(^^)) and m 2 G j^, 

such that rep{m 2 ) = Max ( rep(J^) , rep ^ 2 ^ 1 ) J. Let 1714 = 1 — mi and 7713 = 1 — m 2 . Then 



rep{m^j < rep^m^) < rep(m 2 ) < rep{rri\). By Proposition 12. 151 we see that 
2 4 

k=i 

4 

= Yl r p (m fe + j) [l + {jp + jp 2 )Gi {m k + j) + 4f^G 2 (m* + j)] (mod p 3 ), 



and 



k=i 



r p (l + j + jp + jp 2 ) 4 = r p (l + jf [l + {jp + jp 2 )G x (1 + j) + ^G 2 (1 + j)J " (mod p 3 ). 
Multiplying the numerator and denominator by 



1 - 4(jp + jp' )Gi (1 + j) - 2iV ( G 2 (1 + j) - 5Gi (1 + j) 



we get that 

1 



II l 1 + Up + 3P 2 )Gx ( m fc + 3) + (m fc + j) 



k=l 



= 1 + {jp + jp l )A{j) +j 2 p 2 B{j) (mod p ; 



[l + (jp + 3V 2 )Gx (1 + j) + ^G 2 (1 + j) 
where 

4 

: =E( Gi (^+i)-ci(i+j)) 

and 

1 



fc=i 



B{j) 



fc=i 



:■!(") 



dermot McCarthy 



We note that both A(j) and B(j) £ Z p by Proposition 12.151 Applying the above and (|4.2I) we 

get 



p-i 

dl J T-r4 



y- ]lfc=i r p( m fc +j) 

6) nLi r pNi 



i p- 1 

L do - 



1-1 



14 



di 



+ 3 



|_E=ij 

y- nLi r p( m fc ±f) 



l + 2jA(j)+j 2 5(j) 



[_£=ij 

+ nLi r p( m fc+ j) 



±+j)[l+jA(j))+j 



L(*»-l)^J n4 r , , A 

+ y- n fc =i r p(^fc +JJ 



(mod p 3 ). 



Lemma 12.241 gives us 

di > di ' rf a ' d 2 



(4.10) 4F3 



1, 1, 



I 2=1 1 

y> rr tp{m k + ]) 



I 2=1 I 

L d 2 J 4 



i=L fclj +1 fc 



r p (m fe + jj / x 



e n^#(iW 2 e n^g^fe) <™^ 3 



Combining (|4.9f) and (|4.10p it suffices to show 



(4.ii) y J UUr P (rn k +j) r 1 + M( ) i + ^ 11^ 



+i)r 



K)j! 4 



+p 



i— j 

y- ]lfc=i r p( m fc + i 

^ nt=ir P K)i! 



i=o 



14 L 



l + 2jA(j)+j 2 B(j) 



+ £ 



nLi r p( m fc+j) 



i + jjfi + MWJ+i 
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L(*-D^J 4 . . 
y- llk=i T p{ m k+J) 



E 



i=L(*-i)^J+i 



nLi r p( m fc +j) 
nLi r p( m fc)i ! 



ii 



s(p) (mod p 2 



If p = 1 (mod cfe) then the last sum above is vacuous. If p ^ 1 (mod CZ2) then the limits of 
summation are equal and the sum is over one value of j = \Jyd2 — l)~j~J + 1 = p — L^~J ~~ !• 

We now examine A(j), B(j), nt=i ^p{ m k + j) an d nt=i ^(m^) modulo p. Using Corollary 
I27T61 (3) and Proposition EHl (1) we see that 

fo ifo<i<L^J, 
I iU^J + i<j<L¥J> 



i=l 



r(l) 



if L^J + l<i<p-L^J-l, (niodp). 



P 
3 

p 

1 if P -L^rJ<i<P-i, 



P-1 



ifp-L^J<i<P-L^J 
p-i 

Similarly, using Corollary 12,161 (3). (4) and Proposition 12.141 (2). we have that 
4 

(Gi (m k + j) 2 - G 2 (m k +j)-G x {\+ j) 2 + G 2 (1 + j) 

k=l 



i=l 



(2) , rr(2) 



2H 



(2) 



'0 


ifo<i<L^J, 




1 

—J 

p z 


if L^J + i<j<L^J, 




2 

< ^7 


if L^J + i<j<p-L^J 


-1, 


3 

"pi 


ifp-L^J<i<P-L^J 


-1, 


4 

— T 


if P _ L127-J <j<P-h 





(mod p). 



Using Proposition 12.131 we get 

4 

JJr p (m fc + j) 

fc=l 

4 



II (rep {mk)+3 - m - 1Y ^ W ; « <J < rep( mst ) - 1, 
^ [ p if rep(m 5 _ fc ) < j < p - 1, 
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-n(^-L £ 5 i J-i+^(L^j+j)!)< 



1=1 



fl ifO<i<L^J, 

if L^J + i<i<L^J, 

if |2^J+l<j<p-|2^J-l, (modp) 

ifp-L^J<j<P-L^J-i, 



i 
i 

F 
j_ 

1 



p3 



and 



nr P K)=n r P (i) r p(¥) =±i - 



fc=i 



i=i 



We now consider 



m ■= E 



+ E 



o nfe=ir P (^fc)j'! 4 



L— J 

Ut=i T p{ m k +j) r. 



l + 2iA(j)+i 2 J B(j) 



^ nt=ir P K)jH 



2i+i 2 ^(i) + e 



nfc=i r p(™fc+jj 



n fe =ir P K)i! 



14 



(mod p). 



We will show that X(j) = (mod p). Substituting for A(j), B(j), 11*1=1 ^p{ m k + j) and 
JJ[fc=i r p (mfc) modulo p yields 



I I 
L di J r 2 



= E 



i 2 

+ 2 



i=l J L i=l 1 1 

E(<w J - 1+J+ ^ w -^n) 2 -t(<w^ w + ^ + ,- 2H n 

« — 1 U J u i / 4 — 1 * 1 



+ E 

p- 



i l 

2 



i=i 



i=i * °« 



p-i 



+ E 





1 












J 2 




^2 







f-L^J-i 



- E 

j=0 



,i=l 



2F 



SUPERCONGRUENCE CONJECTURES OF RODRIGUEZ- VILLEGAS 



j 2 

+ — 

2 



v «=i 



(i) 



r(2) 



i=l 

(mod p). 

Note we can extend the upper limit of this sum to j = p — 1 as 11?= i C? + l) p _i£rij_i(i + l)i p- 1 j 
6 p 3 Z p for p — |_^~J — j ' — P — 1- Define 



P{j) 



d_ 



^II(-?' + 1 ) P -L^J-i(- ? ' + 1 )l^J 



2(P-1) 



E ^ 



fc=0 



and 
Then 

and 

Q(j) 



2 dp 



. i=i 



2(p-l) 

E • 

k=0 



i=l J L i=l 1 1 



,i=l _ L i=l 1 1 



+ 



J" 



EK-Wj-i+i + i? [ 1 4 1 J+i " 2 ^ j(1) ) I "EKWi-w +ff ilii+r 2lf : 



vi=l 



i=l 



p-L^J-i+i L^J+3 ■> 



Applying (|4.6|) yields 

p-l p-12(p-l) p-12(p-l) 2(p-l) p-l 

E p ( j ) = E E a fc/=p a o + E E °w fc = E "fcE^ = ""p- 1 ~ a2 p- 2 ( m ° d p)- 

j=0 j=0 fe=0 j=l k=l k=l j=l 

By definition of P(j) we get that 

2 2(p-l) 

nw+iu^j-.w+« t ^j- £ 

i=l fc=0 

is a monic polynomial with integer coefficients so 02^-2 = 2p — 1 and p | a p -\. Therefore 
«2p-2 = —1 (mod p), a p _i = (mod p) and 

p-l 

£>(j) = l (modp). 

3=0 
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Similarly 

p-l p-12(p-l) p-12(p-l) 2(p-l) p-l 

E QC?) = X) I] = pa ° + X X 6fc ^ = X b *Z^'* = " 6 p-i " 6 2p-2 (mod p). 

j=0 j=0 fc=0 i=l fc=l k=l j=l 

By definition of Q(j) we get that 



2 2(p-l) 



i=l 



fc=0 



is a monic polynomial with integer coefficients so 2a2 P ~2 = (2p — 2)(2p — 1) and p \ a p -\. 
Therefore a2p-2 = 1 (mod p), a p _i = (mod p) and 



p-i 



(modp). 

3=0 



So 



'p-i 



(4.12) 



x(j) = ±(£ + QO') I = ( mod p)- 



Accounting for (|4.12p in (|4.11[) means we need only show 



I £=± I 



p-i, [[k=l L p{ m k)J ] LV 7 V 



+ p 



L(d2 " 1) ^ J nLirpK + ,; 



11 



d2 

p-L^J-i 



E 



nt=i r p(^+i) 



J=L(^-i)^J + 



^1 , +1 Ylk=l T p{ m k)j 



H 



j\ di + d 2 



s(p) (mod p 2 
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We now convert these remaining terms to an expression involving binomial coefficients and 
harmonic sums and then use the results of Section 3 to simplify them. First we define 



Bin (J) r- 



rep (mi) — 1 /rep(mi) — 1\ /rep(m.2) — 1 ^^J ^ re P( m 2) — 1 



VJ ' rep(mi) — 1+j rep(mi)~l—j rep{m2) — i+j rep[rn,2) — l—j 



A(j) := (rep(mi) - mi) (^ (mi) _ 1+j 



(i) 

rep(m,4) — 



i+i) 



+ (rep(m 2 ) — m 2 ) (il. 



r(l) 



— JET 

1 rep(m,2) — 1+j rep(m-j) — l+j J ' 



and 



BO') : = (rep(mi) - mi) (# r ( J (mi) _ 1+j - ^( m4 )-i +J ) 



+ (rep(m 2 ) — m 2 ) (il, 



r(2) 



r(2) 



L rep(rri2) — l+j rep(ms)—\+j 



By Lemma 12.251 we see that for j < rep(^j-) = p — |_^r"J > 



Ut=l T P { m k + j) 
ntir p (m fc )j! 4 



2 



rep(rrii) — 1 
J 



5' 



1 - ^frep(mj) - (i? 



(i) 



rep(rrii)-l+j rep(m. 5 _;)-l+j 



"5, 



i=l 



Bin(j) 



5' 



i=l 



(mod p 2 ), 



where 



5' 



1 if < j < rep(yn&) — 1, 

- if vepim^) < j < rep(ms) — 1, and 



v ^ if rep(m 3 ) < j < rep(m 2 ) 



if < j < rep(m 5 _j) - 1, 
if rep{m^^i) < j < rep(rrii 
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Again for j < rep(^p-) = p — \J^-\ Lemma 12.261 gives us 

4 

k=l 
2 

= £(*, 

i=l 

+ X] ( re P( m i) ~ m i) (I!: 

1=1 

2 

= H(j') - a' + - ^2 (rep(mi) - mi) Pi (mod p 2 ) 



rep(mi)-l+j rep(mi) — 1—j 3 



(2) _ H (2) _ a 

rep(rrii)-l+j rep(m 5 -i)-l+j l~ l 



i=l 



where 



a = < 



if < j < rep(m^) — 1, 
| if rep(rrn) < j < rep{m^) — 1, and 
| if rep(m^) < j < rep(rri2), 

Reducing the above results modulo p we see that for j < rep(^j-) = p — L^j~J 

Uk=l T p{ m k + j) 



if < j < rep(rri5-i) — 1, 
p if rep(m 5 _j) < j < rep(m»). 



and 



Thus it suffices to show 



L^rJ 










3=0 










d 2 J 


+ P 


£ 




_j=L £ 





-Sin ft) [<5'] (modp) 
rifc=i r p( m fe)j ! 

^(j) = - «' ( mod p) ■ 



rep(rai)—m\ 
P 



L(*-i)«^J 



E BinV)[$][fe)(l+fH(j)-i)]+ E B ^0-)[^r][i(i + i) 



E Bin U) 



3=1(^-1)^+1 



= s(p) (mod p 2 ). 



We now consider 

Bin (j) \l + jH(j)\ + Bin 0') [^') " ) " MO'W)! ( mod ^ 



p-L^J-i 



j=0 



3=0 
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For < j < rep(rri4) — 1 = L^~J we see that 

Bin(j) [l - A(j)] [l + jH(j) + jB(j) 

= Bin(j) \l + jH(j) + jB(j) ~ A(j) - jA(j)H(j)} (mod p 2 ), 



as A{j)B{j) G p' 2 Z p for such j. For Lif~"J + 1 = rep{m^) < j < rep{m^) — 1 = Liff"J we have 
Bin(j) [l + jHU) + jB(j) ~ ~ jA(j)H(j) 

EE BZU (j) [l + jH(j) + - re P (m^ mi _ . ^ _ rep {mi )-m^ 



+ "' I, 1 (W(j)-i) 1 



rep(mi)— mi 
P 



rep(m\)— m\ 
2? 



^ Bin{j) [(i+fH(jj) (i - rep(m ^ mi ) + 2 r p{m $- mi - im 

ee Bin(j)[(l +jH(j)) (i) + f (l - i) - }AV) 



+ Bin(j)M(l-A(j) + rep ^- mi 



(mod p 



Similarly, for L^f"J + 1 = rep{m^) < j < rep{m2) — 1 = p — L^rJ ~~ 1) 



Bin(j) 1 + jH(j) + jB(j) ~ A(j) - jA(j)H(j) 



= Bin(j) 
= Bin(j) 



n i 2? i ■rep(m 1 )~m 1 +rep(m 2 )-m2 n ■ f 2(rep(m 1 )-m 1 ) 2(rep(m 2 )-m 2 )\ 

u+ - +j p U - J ^ ^ + j 



2? _ J 
p p 7 



(rep(mi) — m\ + rep(rri2) — m-i) 



= 5<n(,-)[¥-j(2-(i + i 
= Bi„(,-)[l] + (mod/). 
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Therefore it now suffices to show 



p-L^J-i p-L^J-i 

Bin (j) [l + jH(jj\ + Bin (J) [i B W ~ A W ~ 3Mj)H{j) 

3=0 ' j=0 



E Bin(j) 
i= L(*-i)^J+i 



= s(p) (mod p 2 ). 



Recall that if p = 1 (mod cfe) then the last sum above is vacuous. If p ^ 1 (mod cfe) then 
the limits of summation are equal and the sum is over one value of j = [(^2 — 1)^~J + 1 = 

p — L^~"J ~~ 1- I n this case P = ^2 — 1 (mod cfe) and j = p — = p ( -^pi j _ p or this j, 



i i / i 



i i i 



3 + {ck)[dS) + 3[T 1 + ^ 
Therefore 



d 2 -l\ lil 



d2 I d,2 d 



i + 3T P 



d 2 



G p2 



i=L(rf 2 -i)^J+i 



as Bin(j) G p 2 Z p for |_l£f"J + 1 = rep(m^) < j < rep{m2) — 1 = p — L^7"J ~~ !• 



d 2 



We now use the results of Section 3 to resolve the two remaining sums. Taking m = rep(mi) — 1 
and n = repim?) — 1 in Corollary 13.21 we get that 

rep(m 2 ) — 1 

^_ 1 )re P (m 1 )+rep(m 2 )-2 = ^ Bin{j) [l + jH(j)] + 

J=0 

rep(mi) — 1 / / \ \ / \ / \ / 

\^ C_ 1 y-re P (m 2 )+i / rep(mi) - 1 + A / rep(m x ) -lU rep(m 2 ) - 1 + j \ J f j -I 

3=rep(m 2 ) 

We see from Lemma 12.251 that 

/ rep(mi) — 1 + A / rep(mi) — 1" 



J 



G pZ p 



G p2 



for rep{m^) < j < rep(mi) — 1. Also 

/ rep{m,2) — 1 + j 

V j 

for p — repim?) + 1 = rep{mz) < j < p — 1, and 

(rep(m2) — l) p 
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for rep{rn<i) < j < p. Therefore 

rep(mi) — 1 



j=rep(rn,2) 



rep(mi) — 1\ / rep(rri2) — 1+ j 
3 



3-1 



j J I \rep{m2) — 1 

= (mod p 2 ) 



and 



p-L^J-i 



^ Bin(j) l+jH(j) = (-l) re P( m ^+ re P( m ^- 2 = (-l) l ^r i + l ^r ] = s (p) (mod p 2 ). 

Similarly, taking m = rep{m\) — 1, n = repirwi) — 1, Ci = rep{m\) — mi and C 2 = rep{rri2) — m-i 
in Corollary 13.41 we get that 

rep(m 2 ) — 1 

2 Bin (j) - -4(j) - jA(j)H(j) 

3=0 
rep(mi)— 1 
_ ^_^y'-rep(m 2 )+l 

j=rep(m 2 ) 

^(rep(mi) mi) ( — r<;p(mi ) ••- 1 ^j+P~ rep(mi)) (''-Z^C'"^) (^j-frep(m 2 ) ^J+p— Fep(m 2 )) J 



repimi) — 1 + A / rep(m\) — 1\ / rep{rri2) 



l+3\/( 3-1 ) 
J I \rep(m2) — 1/ 



We've seen that 



/ rep{m\) — 1 + A / rep{m{) — 1\ / rep(m,2) — 1 + A I ( j — 1 
V J / V i / V j // Vrep(m 2 ) - 1 



£p Z p 



for rep{m<i) < j < rep(m\) — 1. We note also that (rep(mi) — mi) 6 Therefore 



rep(mi)— 1 

(_;Qj-rep(m 2 )+l 

j=rep(m 2 ) 



rep{m\) — 1 + A / rep(mi) — l\ / rep(m 2 ) — 1 + i\ / / j — 1 



V J 



\rep(m 2 ) — 1 



•((rep(mi) - mi) (^]+ ) rep(mi) _ 1 - ffj 



(i) 



rep(m,)) + (^p(m 2 ) - m 2 ) (^ rep( 



(1) 



and 



m 2) j+p— rep(m 2 )- 

= (mod p 2 ) 



^ Bm (j) - -Aft) - j^0')«0")] = ( mod P 2 



as required. 



□ 
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Proof of Theorem \4-6\ The proof proceeds along similar lines to that of Theorem 14.51 however, 
4>(d) = 4 introduces some added complexity. 

Let p be a prime which satisfies the conditions of the theorem. Note that p > 7. Assume 
without loss of generality that r < d/2. Let p = a (mod d). Then a E {l,r, d — r, d— 1}. We 
note that {1, r, d — r, d— 1} forms a group under multiplication modulo d and r 2 = ±1 (mod d). 
Then {1, r,d — r,d — 1} = {a, ar, d — ar, d — a} modulo d. If we let s := ar — d[^j\ = ar (mod d) 
then {1, r,d — r, d — 1} = {a, s,d — s, d — a}. 

From Corollary 12.221 we know that rep(^) = p— \^f-\ and rep(^f L ) = |_^r"J + !■ By Lemma 
12.214 rep^) = pf "^ m where i is the smallest integer such that d | ta + m and that t < d. If 
t = d — r then d | ia + s and we get that rep(^) = p — r L^pJ — LirJ • Then, by Proposition 12.201 

"^HrL^J + l+LfJ- 

Therefore [rep (i) , rep (§) ,rep (^) , rep (^) } = { L^J + 1, r L^J + 1 + LfJ.P" 

r L 2 ^ : J ~~ LifJiP ~~ L^ir"j}i where the exact correspondence between the elements of each set 
depends on the choice of p. If we let mi := ^, rri2 ■= § , : = and := then 
rep(m^j < repCmz) < rep (777,2) < rep{m\). 

We reduce Definition 14.11 modulo p 3 and use Proposition 12.131 to expand the terms involved, 
noting that = 1 + p + p 2 (mod p 3 ), to get 



4 G (a'i' 1 _ i' 1 _ a), 



E 

j=0 



r P Q + j + ip + jp 2 )r p (§ + j + jp + j P 2 )r p (^ + j + j P + j P 2 )r p (^ +j + j P + j P 2 ) 



+ p 



E 

3=0 



r P ( 5 )r P (i)r p (^)r p (^i)r p (i + J + J p + ^) 4 

r p (i + j + jp)T p (^ + j + jp)T p (^ + j + jp)T p (^ + j + jp) 



E 



r P Q)r P (i)r p (^)r p (^i)r p (i + J+J p) 4 

r P (^ + j + ^)r P (i + J + jp)r P (^ + 1 + ^)r P (¥ + j + jp) 
r P ( 3 )r P (i)r p (^)r p (^i)r p (i + ,+,p) 4 



r P + j) r P (| + i) r p + j) r p + j) 



§ r p (i)r p (r)r p (^)r p (^)r p (i + J ) 4 



E 



r P Q)r P (^)r p (^)r p (^)r p (i + ,) / 



, L( "y? iJ r P (^+j)r p (^ +J )r p (^: +J )r p (^ +J ) 
J=L £> J+1 r p (i)r p (i)r p (^)r p (^i)r p (i + J ) 4 



(mod p 3 
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We now consider T p (^ + j + jp) and T p (^- + j). We first note that 

2+j+jp G P^p \+3 G P^p ?~ep (i) +j G pZ p rep (±) +j = P <^ j = p-rep (±) . 
If p = 1 (mod d) then using Corollary 12,221 we get that 

P-rep(l) = [ p -^\<[^\ + l. 
Similarly, if p = d — 1 (mod d) then 

p-rep(l) =p- [E^\-l>p- \E£] -l>p- ^] - 1 = [(d-r)^L\ . 

If p = r (mod d) and r 2 = 1 (mod d), or p = d — r (mod d) and r 2 = —1 (mod d) then 
rep (i) =p _ rL £_ij_ L -j and 

p - rep (I) = r L^j + L^J = r L^j + L^J + 1 = L^J + 1 

in either case. If p = r (mod d) and r 2 = — 1 (mod d), or p = d — r (mod d) and r 2 = 1 (mod d) 
thenrep(i)=rL^J+l+L^Jand 

p _ re p ( i) = p - r L^i j - 1 - Lf J > p - r L^i j - 1 - r^il] = L(d - r)2=lj 

in either case. So we see that the only time that \ + j G pZ p for L 2 ^"] + 1 < i < ~~ r ) 2 X"J * s 
whenp = r (mod d) and r 2 = 1 (mod d) or p = d—r (mod d) and r 2 = — 1 (mod d) and in these 
cases j = rep(ms) — 1 = ^L^irJ + LlT-l = L^tt^J + 1- I n au other cases rep(m^) = [ r ^ p ~ 1 ^ j + 1. 
Therefore, using Proposition 12.131 (1) we get that for L^r"J + 1 — 3 ' — ~~ r )^T"J' 

-r p (i+j) if j= L^lj+l, p = r (modd), r 2 = l (mod d), 

-r p (i + j) if j = L^^J + 1, p = d - r (mod d), r 2 = -1 (mod d), 

" iz + ■?) r p(s + otherwise, 
and that 

r P (^ + i + ip) = - (a + j + jp) r P (d + i + ip) 

for L^J + 1 <j < L^^r^J- We next consider T p (^ + j). We first note that 

2 + j G pZ p rep (§) + j G pZ p <=^ rep (§) + j = p j =p- rep (§) . 
If p = r (mod d) then using Corollary 12.221 we get that 

P-rep^) = [^l<l^l + l. 
Similarly, if p = d — r (mod d) then 

p-rep^) =p- L^J -1>P- r 2 ^] "I >P" "I = l(d-r) p -^\ . 

If p = 1 (mod d), then rep (0 = p — r [^-J — |_^"J and 

p - rep (§) = r^j + L^J = r^J + LSJ = -L^J =< L^J + 1 • 
If p = d- 1 (mod d), then rep(§) = r|£pj + 1 + [f J and 

p _ rep (j ) = p _ r L^ij - 1 - Lf J > P - r L^lj - 1 - = l(d - r)£=ij 

Therefore, using Proposition 12.131 (1), we get 

r P (^+i)=-(i+i)r P (|>j) 
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for L^^^J+l <3 < [(d-r)^}. Applying these results and substituting {m fc } for 
yields 



i=o 



+p 



L d 



\- rifc=i r p( m fc + i + ip / 

2^ ... . , + 



3=0 



nLi r P HO r P ( 1 + j + jp) 4 



E 



nLi r p( m fc+i; 



E 

E 



nLi r P H + j + ip) ( a + i + 3P) 



nLir P K + i)(i +J ) 



o nfe=i r pW r p( 1+ i) i=L^j+i nfc=i r pWr P (i+ j) 

rep(m 3 )-l n 4 , .w r a 

+ T\k=i r p{ m k+3){d+J) 



r[fe=i r p(^) r p( 1 +Jy 



+ L( ^ J ntir P K + J )(i +J )(|+ J ) 

i=re P (m 3 ) IlLl F P H) F P (* + j) 4 



(mod 



where the second last sum is vacuous unless p = r (mod d) and r 2 = 1 (mod d) or p = d 
(mod d) and r 2 = —1 (mod d). Arguing as we did in the proof of Theorem 14.51 gives us 



nt=i r p H +3+ 3P + 3P 2 ) _ Uk=i T p H + j) 



r P (i + j +jp + jp 2 ) 1 



1 + Up + 3P +jp B(j) (mod p 



and 



nLi r P H +3+ 3p) _ n*=i r p H* + 



r P (i+i+jp)- 



1 + jpA(j) (mod p 2 



where 



: =E( Gl (^ + i)-Ci(i + j) 



k=l 



and 



A (3? ~ E ( G i + -?') 2 " G2 + 3) ~Gi(l+ j? + G 2 (1 + j) 



k=l 
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We note that both A(j) and B(j) € Z, p by Proposition (I2.15|) . Applying the above and Q4.2j) we 

get 



(4-13) 4G(I,5,l-|,l-I) p ^ 

j=0 



Y\k=l T p{ m k+ j) 



+p 



■v 



nt=i r P K)j' !4 

lit ,r> fc +i)- - 



E 

i=o 
l 2 ^ 



rifc=i r p( m fc)i ! 



1 4 



+ E 



rife=i r p(^fe)j! 4 L 



rifc=i r p( m fc+j) 
;=L ^ij + i n*=i r pNi 



+ E 



i-i 



rep(ma)-l n 4 -p / . .\ 

^ ntir P K)jH 



i=[ n^ J+1 
L(d-r)^ij 

+ E 

j=rep(mz) 



Uk=l T p( m k+j) 

ntir P K)jH L 



(mod p 3 ). 



Proposition 12.231 gives us 



(4.14) 4 F 3 



1 r 



1 



d> d> d' 
1, 1, 



rep(m 4 )-l 4 ^ / . A 
j=0 k 



1 

Jp-1 

rep(rri3) — 1 4 



1 L P\ m k)J- j= rep(m 4 )k=l L V\ m k)3- 



rep(m±) — 1 4 



rep(m 2 )-l 4 p / _j_ -\ 

+ E II ~r7 r7^-{mi+p-rep(mi))(m 2 +p-rep(m 2 )) 

j=rep(m 3 )k=l l P\ m k)3- 
rep(m 3 )-l 4 



r p (m fc +j) y-r r p (m fc +j ) (l 

^ M r„(m fc )j! 4 P ^ ±\ TJm k )jV 

j=0 fc=l p V K / J j=rep(m 4 ) fc=l Pv K,J 



rep(m 2 )-l 4 -p / .\ 
j=rep(m 3 ) k=l T p( mk )^ ] 



,4 W/W 



(mod p 3 ). 
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We now note that 

(1) rep (m 4 ) -1 = L^J; 

(2) rep(m^) — 1 = \ J^ P d ] except when p = r (mod d) and r 2 = 1 (mod d) or p = d — r (mod d) 
and r 2 = —1 (mod d). In such cases rep(m^) — 1 = L~^r~^J + ^' anc ^ 

(3) rep{m>2) — 1 = |_(^ — r )^~d~^J except when p = d — 1 (mod d), p = r (mod <i) and r 2 = — 1 
(mod d) or p = d—r (mod cf) and r 2 = 1 (mod d). In such cases rep(ni2) — l = [(d—r) ^ P d ^ J +1- 

Therefore, combining (|4.13p and (|4.14p . it suffices to prove 



7^ n fc =i r pNJ !4 L 



rep(m^) — 1 4 

E 



r p (m fc +j) 



e 

Kg— 1) 



II;' ,!,('"/.• • j) 



E 



-M , 11;' , I /<('"/•)./• ' 



l + 2j^(i)+j 2 i?(i) 



+ y- Ut=i T p{ m k+j) 



|4 



1 +j 



rep(m 3 )-l ,^4 / n. 

+ Rk=i T v( m k+3) 



II/, : ('"/.■)./'!' 



+ j 



+ j2 Rk=i r p( m k + 3) 



j — ri /M I nLi r p( m fc)i !4 L 



""W" 1 A r P K +J ) 

j=L(ci-r)^-J+l K- 1 



s(p) (mod p 2 



We now examine j4(j), B(j), Yik=i ^p{ m k +j) an d rifc=irp(f7ifc) niodulo p. Using Corollary 
12.161 (3) and Proposition 12.141 (1) we see that 



fc=i 



E( 

fc=i 



(1) 



if < j < rep(mi) — 1, 

1 if rep(m4) < j < rep(m^) — 1, 
if rep(m 3 ) < j < rep(m 2 ) - 1, (mod p). 
if rep(ni2) < j < rep(m\) — 1, 
if rep(mi) < j < p — 1, 
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Similarly, using Corollary 12.161 (3). (4) and Proposition 12.141 (2). we see that 

4 

E ( G i (™* + jf ~ G 2 (m k + j) - Gi (1 + jf + G 2 (1 + j) 



rep(m k )+j-l j I * 



fc=l 



'0 


if < j < rep{rri4) — 1, 




J_ 

p2 


if rep(rri4) < j < rep{m^) 


- 1 


2_ 

p2 


if rep{m^) < j < rep{m2) 


- 1 


3 

"pi 


if rep{rri'i) < j < rep{m\) 


- 1 


4 


if rep{m\) < j < p — 1, 





Using Proposition 12.131 we get that 

4 4 

Q r p (m fc + j) = Yl T p (rep(m k ) + j) 



k=l 



k=l 



(1 



(rep(m k ) + j - 1)\ 



k=l 



1 
P 

2 

p* 



if < j < rep{m^) — 1, 
if rep(ni4) < j < rep{m^) — 1, 
if rep{m^) < j < rep{rri2) — 1, 
if rep(m,2) < j < rep(mi) — 1, 
if rep(mi) < j < p — 1, 



and 



4 2 

n r P K) = n(- i ) rep(mfc) = c- 1 )^ 
fc=i fe=i 



mi )+rep(rri2) 



±1 



We now consider 



rep(m 4 )-l ,-[4 „ / .n 



i=o 

rep(rrt3) — 1 -p-,-4 



nt=i r p( m fc)i !4 



l + 2j^(i)+j 2 J B(i) 



rep(m 3 )-l ^4 / \ 

+ y> n fc= irp(^fc+j) 

j=rep{mi) nLiTpMii 4 



rep(m 2 )-l ^4 ^ / . -\ 
j=rep(m 3 ) H*=l 1 J> V m *^- 



(mod p) 



(mod p). 
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Again similar to the proof of Theorem 14.51 we will show X(j) = (mod p). Substituting for 
A ti), s 0')> Ut=i T p{ m k + j) and nt=i r p( m fc) modulo p we have 



p-i 



3=0 



no'+ i ) 



rep(mfc)— 1 



k=l 



rep(m k )~l+j j 



k=l 



(i) 



x/ (2) -i^ 2) 

1 rep(m k )-l+j ±x j J J \ ±A rep(rn k )-l+j j 

\k=l I k=l 



l—i-rj 



(mod p). 



We define 



J U (j + 1 )rep(m fc )-l 



fc=l 



2(p-l) 



k=0 



and 



2df 



n C7 + i) ? 



•? 11 VJ T x 7rep(m fc )-l 
fc=l 



2(P-1) 



k=0 



Then 



p-l 



±X(i)=^P(i) + Q0") (modp). 



Applying (|4.6p in the usual way yields 



p-l 

£>(j) = l (modp). 
3=0 



and 



p-l 



E^OO- -1 (modp). 

3=0 



So 



'p-i 



(4.16) 



X(j) = ± [ E + QO') | = ( mod P)- 

^3=1 
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L 



rep(m3) — 1 4 

e n 



r p (m fc )i 



1 4 



r(p-l) 



rep(m 3 )-l -,^4 / x 

j.-^op-dj , ! nLir P K)i! 4 



j=rep(m^) 



rep(m 2 )-l 4 -p / . .\ 

^ , T v (m k )j\ A 

i=L(d _ r) £_ij + ifc=i m ^ 



d [d ^ J 



s(p) (mod 



Using the same notation as in the proof of Theorem 14.51 and invoking Lemmas 12.251 and 12.261 in 
a similar manner, (|4.17p is equivalent to 



rep(m2) — 1 rep(rri2) — l 

J2 Bin (j) [l + jH(j)] + Yl Bin W [M) ~ A ® ~ lAWti) 

j=0 j=0 
rep(m,3) — l 



Bin U) 



1 




p. 





1 - A(j) + 



rep(m\)—m\ 
V 



+ 



rep(m,2) — \ 

^ Bin(j) 



f + (\ 5 +j * + 5 



= s(p) (mod p 2 ). 



i=L (d-r)tij+l 



Recall that the second sum above is vacuous unless p = r (mod cQ and r 2 = 1 (mod <i) or 
p = d — r (mod d) and r 2 = — 1 (mod d). In these cases the sum is over one value of j = 
rep{m^) — 1 = \ J^ P ~ 1 ^ j + 1. In either case + j) = ££. Also rep{m\) — m\ = p (l — ^) . So we 
get 



rep(rri3) — 1 

^ Bin(j) 

j=L l(£zi)j +1 



l" 









rep(mi)— mi 



+ 



rep(mz) — 1 

£ ^n(i)[^(i)-^(i) + ^ + 



~d ~ T 



i=L rfcli J+ i 
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Note Bin(j) G pL v for j = rep(m^) — 1. Thus Bin(j)pH(j) = (mod p 2 

= Bin(j) rep(mi) - mi = Bin{j)^- (mod p 2 ) and 



rep(ma) — 1 

J=L ik_i) J+1 



rep(m3) — 1 

^ 5m(j)[^l =0 (mod/ 



J=L ik_i) J+1 



r + - 



Next we examine 

rep(ni2) — 1 

E Bin 0') 

i=L(d „ r) E_ij + l 

rep(m,2) — l 

= E + + 

i=L (d-r)i^ij+l 

modulo p 2 . Recall that this sum is vacuous unless p = d — 1 (mod d), p = r (mod d) and 
r 2 = — 1 (mod d) or p = d — r (mod <i) and r 2 = 1 (mod d). Then the limits of summation are 
equal and the sum is over one value of j = rep(ra<2) — 1 = p — r \^-\ — L^fJ — 1- U p = d — 1 
(mod d), 

i=^-^ £ ^)-L^V : J-i=p(i-5)+--i-k-5J-i=^(i-5)+^-i=p(i-5)-i. 

Then 
and 

(i + a)=p(i-5)-5 + aeZp. 

If p = r (mod d) and r 2 = —1 (mod d), 
Then 

(H^)=p(i-^p^ 

and 

(H9=f(i-3)-H^z, 

If p = d — r (mod d) and r 2 = 1 (mod cZ) , 

i = p-r (^)-L^J-i = p (i - 5)+*^-L*^ J-i = p (i - = p (! - iH- 

Then 



and 

Therefore 



(i + a)=p( 1 -a)epz p 
(i + a)=p( 1 -a)-a + a^ p . 



rep(m2) — 1 

E 

i=L((i _ r )£_ij + l 



(mod p 2 
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as Bin(j) € p 2 1* p for j = rep(m%) — 1. Finally, taking m = rep(m\) — 1, n = rep{rri2) — 1, 
C\ = rep(mi) — mi and C2 = repim^) — ni2 (where applicable) in Corollaries 13.21 and 13.41 we 
show that 

rep(rri2) — 1 

^2 Bin(j) l+jH(j) = s(p) (mod p 2 ) 

3=0 



and 



as required. 



rep(m2) — 1 

Bin (j) [jB(j) - A(j) - jA(j)H(j)] = (mod p 2 

3=0 



5. Proof of Theorem 11.21 



□ 



One easily checks the result for primes p = 2,3. Now let p > 7 be a prime. Then by Theorem 
6] with d = 5 we have 



12 3 4 

5' 5' 5' 5 

1, 1, 1 



1 



(mod p 3 



p-i 



where s(p) = r p (i)r p (|)r p (|)r p (|) . Therefore Theorem 11.21 will be established on proof of 
the following two results. 



Theorem 5.1. For a prime p ^ 5, 



1 



p-1 



1 p " 2 

1 + G -3 G V T- 5j (-5) 



s(p) - p = c(p), 



where s(p) := r p (^)r p (|)r p (|)r p (|) , T is a generator for the group of characters on F p and 
c(p) is as defined in \1.3\) . 

Corollary 5.2. For a prime p / 5, 

*G(h II, l) p -s( P ) P = c(p), 

where s(p) : = r p (i)r p (|)r p (|)r p (|) and c{p) is as defined in tl.3\) . 
Then, using Proposition 14.21 the corollary below easily follows. 



Corollary 5.3. For a prime p = 1 (mod 5) 

7 3 



-P 3 iF 3 



2 3 4 

X5> X5' X5? X5 



e, e, e 



s(p)p = c(p), 



where X5 is a character of order 5 on F p , s(p) := r p (^)r p (|)r p (|)r p (|) and c(p) is as defined 
in (EM). 

Proof of Theorem \5.1\ From [22 , page 32] (following the work of Schoen [23] ) , we have 

V + 25p 2 - lOOp + 1 - N p if p = 1 (mod 5), 



(5.1) 



c(p) = < 



p 3 + p 2 +1- N p if p = 4 (mod 5), 

p 3 + p 2 + 2p+l-N p ifp = 2,3 (mod 5), 
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where N p is the number of points in P 4 (F P ) on Xg + x\ + x\ + x\ + x\ — 5x0X1X2X3X4 = . We 
will evaluate N p using f)2.8|) and express our results in terms of Gauss sums using (|2.6I) . Using 
(|2.9I) repeatedly we can write 

N p = Nl + Nl + +N$ + TV 4 

where 

N p = number of points in A x (F p ) on /i(xi) := 1 + xf = 0, 

N^ = number of points in A 2 (F p ) on f 2 (x\, X2) := 1 + x\ + x\ = 0, 

Np = number of points in A 3 (F p ) on f 3 (xi, X2, x 3 ) : = 1 + x\ + x\ + X3 = 0, and 

N = number of points in A 4 (F p ) on / 4 (xi, X2, X3, X4) := 1 + x\ + x\ + X3 + x\ — 5x1X2X3X4 = 0. 

Using (|2.8j) we get that 

pNp=p 4 +^2 ^2 &(z h(x 1 ,x 2 ,x 3 ,x i )). 

Now 

Y, G{z / 4 (xi, x 2 , s 3 , x 4 )) = 9(z) + 4 ^ 0(z (1 + if)) + 6 £ 0(z (1 + x\ + x 5 2 )) 

xi,X2,x 3 ,X4,e¥ p xi£F* xi,X2<EF* 

+ 4 Y e{z{l + x\ + xl + xl))+ 0(z U(x 1 ,x 2 ,x 3 ,x i )) 

and so 



Xl,X2,X^e¥* Xi,X2,X3,X4£¥* 



P N^ = p 4 + e ( z ) +^A + QB + AC + D, 



where 



A = E E 



5 =E E + *!!)), 



and 



By (|2.4|) we have 



C= E E e(z(i + 4 + 4 + 4)), 

zsf; xi,x2,x3eFj 



£> = ^ Y 0(z f 4 (x 1 ,x 2 ,x 3 ,x 4: )). 

zSF* xi,x 2 ,a;3,X4GFJ; 



E = - 1 • 



2 gf; 



We evaluate Np, N p and Np similarly and overall we get 

(5.2) pN p = p A + p 3 + p 2 + p - 4 + 1(L4 + WB + 5C + D . 
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Using properties (|2.3p and (|2.6p of the additive character 9 and the orthogonal relation (|2.1|) for 
T we evaluate the terms A,B,C and D. 



A= 0(z{l + x\))= Y, 



z,xi£W* 



P-2 



TT 2 ^ E E G-.G-6T»Wl*(zxf) 

KP ' z,xie¥* a,b=0 

7Z~\\2 E E G-aG- b T\xl) Y T^\z). 

" ' ™. trie* „ n 



We now apply (|2.1[) on the last summation. This yields (p — 1) if T a+b = e which occurs if 
a = b = or a = (p — 1) — b. Both of these cases are covered when a = — b as T^ p ~ 1 ' b = T~ b . 
So 



A = J p ± T) E Y,G b G- b T\ X \ 



p-2 



4 

^ G i(p-i) if p = 1 (mod 5) 

if p ^ 1 (mod 5). 



i=0 

'o 



Gn 2 = l 



The last application of (|2.ip yields p — 1 if and only if T = e. If p = 1 (mod 5) this occurs if 
b = or a multiple of ^g— whereas if p ^ 1 (mod 5) then only if 6 = 0. A similar application of 
42U), 4Z3D and (ESI) yields 

r 4 



^ = < 



Y G(i+j)tG-itG-j t if p = 1 (mod 5), 

i,j=0 

G 3 = -l iip^l (mod 5), 



C= < 



E G (i+j+k)t G -u G -jtG-kt ifp=l (mod 5), 

i,j,k=Q 



G 4 = l 



if p ^ 1 (mod 5), 
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p-2 4 



(P 



(p 



^r^Z X] G -e+{i+j+k)tG- e -itG-e-jtG- e - kt G- e G be T' be (-h) ifp = l (mod 5), 



e=0 i,j,k=0 
p-2 



i-^G 5 _ e G 5e T- 5e (-5) 

' e=0 



if p ^ 1 (mod 5), 



where £ = Noting that 



(5.3) 



s(p) 



+1 ifp = l,4 (mod 5), 
-1 ifp = 2,3 (mod 5), 



c(p) + s(p) • p 



and combining (|5.1[) . (|5.2p and the evaluations above we see that when p ^ 1 (mod 5) 

1 

P 

1 

P ' ' e=0 

p-2 



-4 + 10A + 10B + 5C + D 

p-2 



1 

1 + J^T) S G -e G 5eT- 



5e / 



-5) 



1 



p — 1 



l + -VG 5 _ e G 5e T- 5e (-5) 



as required. We now consider the case when p = 1 (mod 5). Again combining (15.11) . (|5.2j) and 
(15.31) we get that 



c(p) + a(p) • p = 24p 2 - lOOp - i [-4 + 1(L4 + 10B + 5C + D] 
We first examine L>. Recall 



p-2 4 







— G -e+(i+j+k)tG -e-itG - e -jtG _ e ^ktG - e G^ e T 5e (— 5) . 



e=0 i,j,k=0 



We split this sum into different cases depending on the values of i,j and k as follows (note that, 
as G n t = G m t if n = m (mod 5), when we refer to —i, —j, —k and i + j + k in the list below we 
are really considering them as basic representatives modulo 5, i.e., elements of {0,1,2,3,4}): 

(0) i = j = k = 0; 

(1) k > 1 all distinct; 

(2) i,j, k > 1 and exactly three of —i, — j, —k and i + j + k are identical; 

(3) Exactly two of —i, —j, —k and i + j + k equal 0; 

(4) i,j,k>l, i + j + ky^0 less cases (1) and (2); and 

(5) Exactly one of — i, —j, —k and i + j + k equal 0. 



SUPERCONGRUENCE CONJECTURES OF RODRIGUEZ- VILLEGAS 



53 



These cases are mutually exclusive and cover all 125 possible triples (i,j,k). We let D n denote 
the part of D covered in case n. Then 

Z? o = 7- 1 T yEG 5 _ e G 5e T- 5e (-5) 



e=0 



and 



1+Dr 



1 

P 



p — i 



e=0 
p-2 



-5 + 10A + 10B + 5C + D - D c 



0. 



So it suffices to show 

24p 2 - lOOp - | 
By Theorem 12,31 with m = 5 and ip = T e , we see that 

G e G e+ tGe+2tGe+3tGe+At = G^ e T 5e {h)GtG2tG^tGu ■ 

Therefore, using (|2.5p and noting that t is even, we get 

1 P-2 4 

-D = — ZTuYl $Z G_ e+ ( i+ j + k^ t G- e -itG- e -jtG^ e ^ktG-eG e G e j r tG e +2tG e +mGe+uT 5e (— 1). 

P ' e =0 ij,fe=0 

We now evaluate D\ to D§. 

(1) There are 24 different triples k) in this case. If i,j an k are all distinct then i + j + k =jt 
(mod 5). Also i + j + k is distinct from and —A: when all are considered as basic 

representatives modulo 5. Therefore 



G — e +(i+j'+fc)t C -e-itG - e -jtG - e -kt — G - e +fG - e +2tG - e +3t G- 



e+4t 



and 



24 , 

^1 = ~~9/ TT / , G- e +tG- e +2tG- e +3tG-e+4tG- e G e G e +tGe+2tGe+3tG e +4tT 6 ( — 1) • 

v \v — l ^- ^ 



p-2 



e=0 



By (P2D, G_ e+nt G e+(5 „ n)i = T- e +"*(-l) p if T~ e +"* ^ e. So, for a G {0, 1, 2, 3, 4}, 

24 



Di 



p 2 {p - 1] 
2Ap 2 [p - 5] 



p-2 p-2 

P 5 r- 5e+10 *(-i)r- 5e (-i) + E p 4 r 10 *(-i) 



e=0 
.e=£at 



e=0 
e=at 



as T 10 ' = T 2 ^" 1 ) = e. 
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(2) There are 16 different triples k) in this case. However only 4 of these give different values 
for the set {—i, —j, —k, i+j+k} when the elements are expressed as basic representatives modulo 
5 and these sets can be represented by {k, k, k, —3k} for 1 < k < 4. Therefore 

4 p-2 4 

D2 = — ^] Q- e +fct ( -^-e-3fcfG'~eG'eG'e+fG' e+ 2fG' e+ 3fG e+ 4fT 5e ( — 1) . 



e=0 fc=l 



Note we can replace G e+t G e+2t G e+ z t G e+At with G e+kt G e+2 ktG e+ 3ktGe+4kt, as T n * = T m * when 
n = m (mod 5) and F5 is a multiplicative group. We now split the summation depending on 
whether e = at or not, for a S {0, 1, 2, 3, 4}, and make this replacement in the first part to get 



Do 



p 2 (p — 1) 



-2 4 



G^_ e+kt G_ e _3ktG-eG e G e+ ktG e+ 2ktG e +3ktG e +AktT 5e ( — 1) 



e=0 fc=l 
.ej^at 



p-2 4 



+ G 3 _ e+kt G- e -3ktG~ e GeGe+tGe+2tGe+3tG e +<lt 

e=0 fe=l 
e=ai 

We use (|2.5p to simplify this expression as follows. 



Do 



p 2 (p — 1) 



p-2 4 

^ P 3 G 2 L e+kt G e+ ktG e+2 ktT~ 

e=0 fc=l 



3e-2fct/ 



-1)T 



-5e/ 



p-2 4 

y~i p 2 G 3 _ e+kt G- e -3 kt G- 



(p-i) 



e=0 fc=l 
e=at 

p-2 4 p-2 4 

P y~] G 2 _ e+kt G e+kt G e+ 2 k t - G 3 _ e+kt G- e ^ 3kt G. 



e=0 fc=l 



e=0 fc=l 
e=at 



We can simplify the first summation and express it in terms of generalised Jacobi sums using 
Corollaries 12.121 and 12.71 and Proposition 12.91 to get 



p-2 4 4 p-2 4 p-2 

>2 /~i /~i \ A \ /-f2 s~i \ A \ A r~i2 r i /~i 

-kt ( - T e+kt^e+2kt — ^ -e+kt^e+kt^ e+2kt ~ 2-*i -e+kt Lr e+kt ( - r e+2kt 

e=0 k=l k=l e=0 k=l e=0 

e^=at e=at 



fc=l e=0 
e=at 

^ _ i) _ p J2 J (r- e+k \ T~ e+kt , T e+kt ) 



4 p-2 



k=l 



k=l e=0 
e=at 
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4 p-2 

= -4 P (p -i)- p J2 J (r- £+kt , T~ e+k \ T e+fct ) 

k=l e=0 
e=akt 

4 4 

= -4p( p -l)-pY l Y l J { Tll ~ a) *> Tll ~ a)kt > T{1+a)kt 

k=l a=0 
4 

= -Ap(p-l)-pJ2 [j (T kt ,T kt ,T kt ^j + j[e,e,T 2kt 

k=l 

+ J ( rpikt rpikt rp3kt\ _|_ J ( y3kt rp3kt rpikt \ _^ J [ rp2kt rp2kt g 



Similarly, 

p-2 4 4 4 

^ ^ G- e+ k t G-e-3ktG- e = ^ ^(l-a)fet G(- a -3)ktG-akt 

e=0 fc=l fe=l a=0 

e=at 

4 

= [ — G\ t G2kt — GktG^kt — G\ kt G?,kt 

k=l 



J rG\ kt G^ktG2kt + C^G^G^] 
4fci T-i4fct rp3fct N 



[-p j (r fet , r fct , r H ) - p-pJ {r Ak \ T 4kt , t 

k=l 

-p 2 j (r 3kt T 3kt t 4A: *^ — p 2 j {r 2kt T 2kt T kt 



By Propositions 12, 5 l and 12.61 and Corollary 12,71 

J frpAkt rpAkt rp3kt\ _ _J frpikt rp4kt rp3kt rp4M\ _ J frpAkt rpAkt rp4kt 



j ^rp2kt rp2kt £ j — _J ^j,2kt rp2U rpkt £ \ _ J ^rp2kt rp2kt rpkt 

and 

J (e, e, T 2kt ) = J (e, T 2kt ) J (e, T 2kt ) = (-1) 2 = 1. 
Applying Lemma I2.1UI with a = b = c = 4 and r = 4 we see that 



J (t^ 1 T ikt T ikt \ = ^2 J (r lQkt T wkt T wkt ^j = ^2 J (r kt T kt T' 



nkt 

k=l ' k=l ' k=l 
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Combining these yields 



Do 



(p-1) 



- V(P - 1) + (P - P*) ( 1 + 2 J (T fci , T fct , T 



-8p 



4 

2p + 2 + ^ j(r kt ,T kt ,T 



k=l 

kt 



k=l 



(3) There are 24 different triples (i, j, k) in this case. However only 4 of these give different values 
for the set {— i, —j, —k, i+j+k} when the elements are expressed as basic representatives modulo 
5 and these sets can be represented by {0,0, k, —k} for 1 < k < 4. Therefore 

6 P ~ 2 4 

D3 = —, — — — G_ e+ fc t G_ e _fc t G 3 _ e G e G e+ tG e +2tG e+ 3tG e+ 4tr 5e (— 1). 

P VP - ) e=0 fc=1 

Letting e' = e + fet we see that 

4 p-2+fct 



G 



k=l e'=kt 

/n /~i /n /n rp—5e'+5kt/ -i \ 

(j 'e'+(l-fc)t ( - T e' + (2-fe)t ( - r e'+(3-fc)i ( - T e'+(4-fc)t-' l — X J- 

Now G e '_fc i G e / + ( 1 _fc)fG e / + (2_fc)tG e / + (3_fc) t G e / + ( 4 _fc)t = G e 'G e ' + tG e '+2tG e '+3tG e '+4:t as = T 1 " 1 ' 
when n = m (mod 5) and F5 is an additive group. Similarly T a = T b when a = b (mod p — 1) 
so we can change the limits of summation on e' to get 

4 p-2 



D, 



6 



itEE^- 



p 2 (p — 1) ^— ' ' : - 

^ v ^ ; k=le'=0 

6 



e'+2fciG_ e 'G 3 _ e / +(fci G e 'G e ' + (G e ' + 2<G e ' + 3(G e ' + 4tr 5e ( — 1) 



■Do 



-Yip 



2p + 2 + J^ j(r kt ,T kt ,T 



fc=l 



(4) There are 12 different triples (i, j, k) in this case. However only 2 of these give different values 
for the set {—i, —j, —k, i+j+k} when the elements are expressed as basic representatives modulo 
5 and these sets can be represented by {k, k, —k, —k} for 1 < k < 2. Therefore, using (12. 5ft . 



D 4 



p 2 (p — 1) 



n EE* 



e+ fctG' 2 _e-fctG'-eG e G e+ tG e _|_2iG e _|_3tG e _|_4tr 5e ( — 1) 



e=0 fc=l 



(p-1) 



p-2 4 



P 



EE G - 

e=0 fc=l 
e^=at 



e+ktG-e-ktGe+Zkt^e+Zkt 



G t 



p-2 4 

EEg 2 

e=0 fc=l 
e=at 



e+ktG- e -ktG-e 
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Similar to case (2) we now simplify these summations and express them in terms of generalised 
Jacobi sums using Corollaries 12.121 and 12.71 and Proposition 12.91 to get 

p-2 4 

^] S }^G-e+ktG-e-ktGe+2ktGe+3kt 

e=0 k=l 
e^at 

4 p-2 4 p-2 

= G- e+ ktG- e +4:ktG e +2ktGe+3kt ~ G-e+kt G-e+4:ktG e +2ktG e +3kt 

k=l e=0 k=l e=0 

e=at 

4 4 p-2 

= £ -Pip - 1) + P J2 E J (^- e+fct , T- e+4H , T e+2fct , T e+3fct ) 



fc=l 



fc=l e=0 
e=at 

4 4 



-4p(p ^T , ( 1 - fl ) fc * ) J-(4-a)fet ; T (2+a)kt 

fe=l a=0 
4 

-4p(p - 1) - p ^ [j (T fc *, T 4fct , T 2fct ) + J (e, T 3kt ,T 3k1 



k=l 

^Akt n<2kt rp4kt 



+ J ( T 4M , T ZM , T 4Wt ) + J ( T 3fct , T fct , e ) + J ( T^*, e, T 



i2fct _ rpfct 



Similarly, 

p-2 4 4 4 

G-e+ktG-e-ktG-e = ^(X-a\kt^-X-a\kfi- 



akt 



e=0 k=X 
e=at 



k=X a=0 
i 



k=X 



[V - p j (r 3fci , T 3kt , r 4H ) - p 2 j (r ikt , T 4kt ,T 2 

p 2j t rp3kt rpkt T kt\ p J ( r p 2k ^ T 1 ^* J 1 ^ 



By Propositions 12.5 1 and 12.61 and Corollary 12.71 

j / rp3kt T 3kt\ J ( £ J 1 ^* rpZkt rpAkt\ J { rp3kt rp3kt rpikt 



j i T 3kt^ T kt^ £ j _ j i T<iKIj T Kt } £j r « ) = j i yaw r « r w ) ^ 



3fct rpfct rpfct 



-\3kt rpkt rpkt 



J[T 2kt ,e,T kt 



J I rp2kt rp2kt g j J J rp2kt rp2kt rpkt 



and 



1/ ^T 1 ^* rpAkt rp2kt^j p ^rpkt rpikt\ 



P. 
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Combining these yields 
3 



Da 



(p-1 

— 3p 



-A P 2 (p - 1) + (p - p 2 ) (p + j (r 3H , T 3fct , r 4fc *) + j (r 2H , r 2fct , r 

k=l 

4 

_|_ ^ ^ (j frp3kt r-pZkt rpikt\ _|_ J (rp2kt rp2kt rj~< 



k=l 



Applying Lemma 12.101 with a = 6 = 3,c = 4 and r = 4, we see that 

4 4 4 

j frpSkt j.3fct j.4fcA _ J (j>^2kt j,12kt rp!6kt\ _ J fj>2kt j.2fct ji, 



k=l 



k=l 



and 



D 4 = -6p 



4p + Y,J (T 2kt ,T 2kt ,T 



k=l 



k=l 



kt 



(5) There are 48 different triples (i, j, k) in this case. However only 4 of these give different values 
for the set {— i, —j, —k, i+j+k} when the elements are expressed as basic representatives modulo 
5 and these sets can be represented by {0, k, 2k, 2k} for 1 < k < 4. Therefore 



12 



p-2 4 



e+2kt < ^-e+ktG 2 _ e G e G e+ tG e +2tG e +3tGe+AtT 5e ( — 1). 



e=0 k=l 

Letting e' = e — kt, we see that 

4 p-2-fct 



12 



7 fc=l e'=-kt 



2 r i r~i2 r i 



r< r< r 1 r< rp—5e'—5kt/ ^ 

{jr e'+(l+fc)t ( - T e' + (2+fc)t (j e'+(3+fc)t Cj e / +(4+fc)t-' l — -U- 



Now G e ' + HG , e / + ( 1+ fc) 4 G e / + (2+fc)jG e / + (3 + fc) t G e / + (4 + / c )t = G e 'G e f + tG e i + 2tG e ' + 3tG e i + u as T ra * = T m * 
when n = m (mod 5) and F5 is an additive group. Similarly T a = T b when a = b (mod p — 1) 
so we can change the limits of summation on e' to get 



12 



4 p-2 



D5 — p 2 (p _ 1) E E G 2 ^ e r +kt G- e >G 2 _ e ,_ kt G e >G e r +t G e > + 2tG e > +3t G e i + 4 t T 5e (-1) 



4-L» 4 



-24p 



fc=l e '=0 



4P + E J (T 2k \T 2kt ,T kt 



k=l 
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Putting all these cases together we get 

D-D = 2Ap 3 - 280p 2 - AOp — 20p ^ J (T kt , T kt ,T kt ^j - 30p ^ J (r 2kt , T 2kt , T 

k=l k=l 

We now examine A, B and C in a similar manner. First, 

4 4 

A = GitG-a = Go 2 + GuG-it 

i=0 i=l 

= 1 + Ap (using ([23])). 

Note from the evaluation of A that 

4 

A* := GuG-a = 4p , 
i=i 

which we will use below. Now, 

4 

B = G(i + ,^ t G-itG-jt 

i,j=0 

4 4 

= Gq + 2 ^ GoGktG^kt + ^ G(i + fi t G-itG-jt 

k=l i,j=l 
4 4 

= — 1 + 3 GoGktG-kt + G( i+ j) t G-itG-jt 
k=l «j=i 

4 

= -1 - 3>4* -p J (V^*, T~ u , T~ jt ) 

i,j=l 
i+j^5 

4 

-,2kt 

fe=l 



A-/ 



-1 - 12p - 3pJ^ J (r fct , T 2kt ,T 2k 



as the triples (— i, — j, i + j), for 1 < i,j < 4 with z + j 7^ 5, can be represented by (k, 2k, 2k), 
1 < k < 4, with multiplicity 3 when considered as basic representatives modulo 5. Note from 
the evaluation of B that 



B* := G {i+j)t G- it G- jt = -Ap-3 P Y J J (T kt ,T 2kt ,T 

i,j=l k=l 



2k I 
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and so 

4 

i,j,k=0 

4 4 4 

= Gq + 3 ^2 GoGktG-kt + 3 ^2 GoG(i + j) t G-itG-jt + ^ G( i+ j +k -) t G-i t G-j t G- kt 

k=l i,j=l i,j,k=l 

4 4 

= 1 + 3A* — 3-B* + G(i+j+k)tG-itG-jtG-kt + ^ G( i+ j +k -) t G-i t G-j t G- kt 

i,j,k=l i,j,k=l 
i+j+k=0 (5) i+j+k^0 (5) 

4 4 

= 1 + 3^4* — 3B* — ^2 G-uG-jtG( i+ j) t + ^ G( i+ j +k -) t G-i t G-j t G- kt 

i,j,=l i,j,k=l 
(5) i+i+fc^O (5) 

4 4 

= 1 + 3^4* - 3B* - [B* - ^2 G-i t G-j t G(i + j) t ) + ^ G( i+ j +k ) t G-itG-j t G- kt 

i,j,=l i,j,k=l 
i=-j (5) i+j+fc^O (5) 



— 1 + 3^4* - AB* + ^2 G-uGitGo + ^ G(, i+ j +k ) t G~itG^j t G- 



kt 



i=l i,j,k=l 

i+j+k^0 (5) 



■fct 



= 1 + 3^4* - 45* - A* + £ G (i+J - +fe)t G_ it G_ jt G. 

i ,j,k=l 
i+j+k^0 (5) 

4 

= 1 + 2^4* - 4£?* + ^ G( i+ j +k } t G-i t G-j t G^ kt . 

i,j,k=l 
i+j+k=£0 (5) 

There are 52 triples (i, j, fc) satisfying the conditions of the last summation above, which can be 
split into three distinct cases as follows: 

(1) i,j, k all distinct. This covers 24 triples k). In this case —i, —j — k and i + j + k are all 
distinct when considered as basic representatives modulo 5 and so the set {— i, — j — k,i + j + k} 
can be represented by {1,2,3,4} for each triple. 

(2) Exactly three of —i, —j, —k and i + j + k are identical when considered as basic represen- 
tatives modulo 5. There are 16 different triples (i,j,k) in this case. However only 4 of these 
give different values for the set {— i, —j, —k, i + j + k} when the elements are expressed as basic 
representatives modulo 5 and these sets can be represented by {k, k, k, 2k} for 1 < k < 4. 

(3) This cases covers the remaining 12 triples. However, only 2 of these give different values for 
the set {—i, —j, —k, i + j + k} when the elements are expressed as basic representatives modulo 
5 and these sets can be represented by {k, k, —k, —k} for 1 < k < 2. 
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Therefore, using (12. 5p . Proposition 12.91 and Corollary 12. 7L 



G(i+j+k)tG-itG-j t G-kt — 24 G t G<itG-ztGu + 4 ^ G\ t Gikt + 3 ^ G| t G 



2 



i,j,k=l k=l fc=l 

i+j+fc^O (5) 



24 p 2 - 4p Yj J ( rH ' rfc *> T2H ) + 3 E 
fc=i ' fe=i 

4 

36p 2 + 4p ^ J (t**, T H , T fc * N 



4 

P 2 



fc=l 

and 



C = 1 + 36p 2 + 24p + 12p ^ J (r H , T 2fct , T 2H ) + 4p ^ J (t m , T k \ T 



nkt 

j y± ,± 

k=l ' k=l 

Overall we get 
l r 



p L 



-5+10,4 + WB + 5C + D — D 

-5 + 10(1 + 4p) + 10 ( -1 - 12p - 3p ^2 J (T kt , T 2kt , T 2ki 

k=l 



1 

P 



+5(1 + 36p 2 + 2Ap + 12p J { Tk \ T 2k \ T 2kt ) + 4 P E 3 ( T **> ^ ^ 



fc=i fc=i 

4 4 



+24p 3 - 280p 2 - 40p - 20p ^ J [T kt , T kt ,T kt \ -30pJ2 J \ T 



k=l k=l 



24p 2 - lOOp 



as required. □ 
Proof of Corollary \5.%h From Definition 14.11 we see that 



(1 2 3 4^ _^LVf-^ V p ^ llh=0 p \ 5 

^ fc=0 j=[rn k r k \+l L P\ L p-l) llh=l L p{ 5 ) 



where r{ = p -^- for < i < 5, mo = — 1, = p — 2, oIq = = p — 1 and rrii = i, di = 5 for 
1 < j < 4. Applying Proposition 12.131 (4) with m = 5 and x = A; + 1 ^4- we have 



4 L m fc+i r fc+iJ r f 3 \ 4 



^(iii!) P = z^iE(-^ E r r; . r p ( fc+ 1-^)0,(5-^ 

^ X ,._n , , , L1 p _J 



fc=o i=|m fc r fc j+i 
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We now split off the terms when j = and j is a multiple of t = ^g— , where applicable, and use 
Theorem 12.181 to convert to an expression involving Gauss sums. If p ^ 1 (mod 5) we get 



r> (1 2 3 4 
4Lr U> 5' 5' 



P — 1 



j 



If p = 1 (mod 5) then 



r (I 1 3 4\ 
1Lx U' 5' 5' 5/p 



p-1 



3+at 

In each case, applying Proposition 12.21 yields 



p-2 



G(W 



G(^)o;(5-^) + E 



G(uj 



-at\4 



^ G(uJ at ) 
a=l 



C (\ 2 3 4\ 
4^ Ik; rj R) ^j. 



1 



1 

1 + - 

p 



,5' 5' 5' 5J P p — I 

Taking T = lo in Theorem 15.11 completes the proof. 
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